Blog
I use blog to record something.
【组合数学】bzoj3260跳
题面 邪教喜欢在各种各样空间内跳。 现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点：(x-1,y), (x+1,y), (x,y-1), (x,y+1)。 而每当邪教到...
【数论】bzoj1209
题面 有一个密码箱，0到n-1中的某些整数是它的密码，且满足。如果a和b都是它的密码，那么（a+b）%n也是它的密码（a，b）可以相等。%表示整除取余。某人试了k次密码，前k-1次都失败了，最后一次成功了 问该密码箱最多有多少不同的密...
【最小方差生成树】bzoj3754
题面 Wayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和...
【经过k条边的最短路】bzoj1706
题面 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农...
【枚举+二分图】hdu 5727
题面 n个阴珠子n个阳珠子间隔串成一串项链，给出m组信息u,v表示u号阳珠子放在v号阴珠子旁边会褪色。求一种排列使得褪色阳珠子的个数最少。 输入 第一行两个数字n,m 接下去m行每行两个数字u,v 输出 一个数字代表答案 样例输入 3...
【线段树】luoguP3960
题面 Sylvia 是一个热爱学习的女孩子。 前段时间， Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有$n × m$名学生，方阵的行数为 $n$，列数为 $m$。 为了便于管理，教...