小组互测评论

tree 内存限制:512 MiB 时间限制:3000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 题目描述 给你一个无向带权连通图,每条边是黑色或白色.让你求一棵最小权的恰好有need条白色边的生成树.题目保证有解. 输入格式 第一行V,E,need分别表示点数,边数和需要的白色边数.接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色). 输出格式 一行表示所求生成树的边权和.V<=50000,E<=100000,所有数据边权为[1,10

圆润的多边形: 我们可将所求图形划分如下: 绿色部分是一凸多边形,红色部分为若干个长方形,蓝色部分为若干个扇形. 易证:1.蓝色部分的总和是一个半径为r的整圆:2.红色部分的总和=凸多边形周长*r. 那么现在就只剩下如何计算的问题. 1.对于前12.5%数据,r=0且点坐标成顺时针排列,那么直接作为凸多边形来计算即可: 2.对于前50%数据,点坐标成顺时针排列,这个部分分的做法...我也没想出来... 这是为什么呢...因为这个题,是我受了洛谷P1513的启发而脑补出来的,这道题中有"点坐标成顺

[C003]LJX的校园:入学典礼[难度C]—————————————————————————————————————————————————————————————————————————————————————— [题目要求] LJX上中学啦!他与YSM,YSF,WHT,LTJ等人都是校友.今天,是他人生中“溺亡”的一天.今天,他要向同学们证明他的数学很“乐呵”. 于是,刚学会简单的A+B问题的他,在课上,向冤  家对头 斯沃琪 挑战 QAQ,斯沃琪 队有YZM,SJY,ZZQ等人.而LJX

Day1 East!XXI 出题人:18357 T1: T2: T3: --这么出题真是方便啊 --下次我也这么出好了 --然后数据尼玛还不对 Day2 East!XXII 出题人:wyfcyx T1:网络流建图,ST优化 T2:BZOJ 3270 博物馆 T3:弱化版AAA树 前两题无压力AC,第三题60分滚粗 尼玛暴力70LCT60什么鬼... Day3 East!XXIII 出题人 PoPoQQQ T1:仙人掌同构 wyfcyx树同构写挂35,16bitwar乱搞写挂75变10,18357

题目描述 看到很短的题目会让人心情愉悦,所以给出一个长度为N的序列A1,A2,A3,-,AN, 现在有M个询问,每个询问都是Ai-Aj中第k小的数等于多少. 输入格式 第一行两个正整数N,M. 第二行N个数,表示序列A1,A2,-,AN. 紧着的M行,每行三个正整数i,j,k(k≤j-i+1),表示 询问Ai-Aj中第k小的数等于多少. 输出格式 共输出M行,第i行输出第i个询问的答案. 样例输入1: 4 3 4 1 2 3 1 3 1 2 4 3 1 4 4 样例输出1: 1 3 4 样例输入

Description 已知一个字符串S,求它有多少个形如A+B+A的子串(len(A)>=k,len(B)>=1 ). Input 第一行一个字符串,第二行一个数 k. Output 仅一行一个数,表示满足条件的子串数. Sample Input aaaaa 1 Sample Output 6 HINT 对于 100%的数据:n<=15000 , k<=100,且字符集为所有小写字母. Solution 这道题时限15s,明显O(n^2)可以过.那么如果枚举某一端形成新的子串,用

Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint 对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7 思路 最近看了很多关于gcd和mod的题目. 通过最近几道题目了解了很多=.= 首先有这么一个性质:如果a∈[1,n],b∈[1,m],那么gcd(a,b)|k的有(n/k

题意:维护一个数列,每个元素是个二维向量,每次可以在后面加一个元素或者删除一个元素.给定P(x,y),询问对于[l,r]区间内的元素$S_i$,$S_i \times P$的最大值是多少. 首先简单地推出类似斜率优化的式子,那么我们需要在凸包上二分. 学习了一下这份代码http://uoj.ac/submission/69959 使用线段树按下标维护凸包.那么这里有一个问题,如果按照传统的写法,合并一次的复杂度是与$O(区间长度)$的,这样会导致单次插入/删除的时间复杂度变为$O(n)$,是不能

[C002]50229234海岛帝国:独立之战[难度C]—————————————————————————————————————————————————————————————————————————— [题目要求] 恐怖分子多年来一直如饥似渴地渴求“药师傅”帝国,但是,“里脊肉”BANNIE时刻在守护着这一方水土.从而使帝国日益强大.如今,BANNIE由于在 “牡丹3”里没有镜头,自暴自弃.于是,恐怖分子国正式向“药师傅”帝国正式开战,YSF表示战争到底,寸土不让.但由于YSF气数已尽,身体