摘要：
【题目大意】 对于0,1,…,N-1的N个整数，给定一个距离序列D0,D1,…,DN-1，定义一个变换序列T0,T1,…,TN-1使得每个i,Ti的环上距离等于Di。一个合法的变换序列应是0,1,…,N-1的一个排列，任务是要求出字典序最小的那个变换序列。（概括by：BYVoid） 【思路】 我们意 阅读全文
摘要：
题目大意 将一个长度为N的非负整数序列分割成k+l个非空的子序列，每次选择一位置分割后，将会得到一定的分数，这个分数为两个新序列中元素和的乘积。求最大的分数。 [UOJ104]并输出任意一种方案 思路 显然，无论分割顺序如何，不会影响最后得到的结果。所以可以利用递推方程。$f[i][j]$表示取前$ 阅读全文
摘要：
已经八月份了药丸，开始肝作业并且准备高考啦！！ 【题目大意】 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。现在求以下问题：对于任意一个正整数 n≤100000，如何求出{1, 2 阅读全文
摘要：
【题目大意】 普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。现在对每一堆编号1,2,3,4,...n,在堆与堆间连边，没有自环与重边，从任意堆到任意堆都只有唯一一条路径可到达。然后他不停地进行如下操作：1 阅读全文
摘要：
【题目大意】 【思路】 很好这很FFT…… 想了半天也没明白到底什么是卷积∑的上下界，我当初学的时候没说一定要从0开始啊quq 我还是背不出FFT的模板我要狗带了 我上面写的什么乱七八糟的，要什么数学，意识流脑补一下就好了。用人话翻译一下： 先看一下这个式子：（盗图图源） （当然我的程序里下标是从0 阅读全文
摘要：
【题目大意】 城市被东西向和南北向的主干道划分为n×n个区域，包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路。现得到了每天每条道路两个方向的人流量。每一个交叉路口都有海拔，每向上爬h的高度，就需要消耗h的体力。如果是下坡的话，则不需要耗费体力。城市西北角的交叉路口海拔为0，东南角的 阅读全文
摘要：
一开始被T掉了之后，才害怕地发现之前写的Dinic基本上都是错的？？！！！正确的写在注释里了，注意一下(;3<）馬鹿やろ 一个丧心病狂的优化前后效率对比：🐕 【题目大意】 有A、B两块地和n个农作物，每个农作物种在A可产生ai价值，种在B可产生bi价值。又存在m种组合，若组合里所有农作物均种在A可 阅读全文
摘要：
【题目大意】 给出 n个物品，价值为别为Xi且各不相同，现在可以取1个、2个或3个，问每种价值和有几种情况？ *顺序不同算一种 【思路】 显然是个母函数，A表示每种物品取一个的情况，B表示每种物品取二个的情况，C表示每种物品取三个的情况。用指数表示价值，系数表示该价值的个数，显然多项式相乘后指数会相 阅读全文
摘要：
【题目大意】 有m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个男孩现在分别处在a，b两个房间，每一分钟有Pi 的概率在这分钟内不去其他地方（即呆在房间不动），有1-Pi 的概率他会在相邻的房间中等可能的选择一间并沿着走廊过去。求两人在每间房间相遇的概率。 【思路】 向用链 阅读全文
摘要：
【题目大意】 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 【思路】 “怎么又是你系列……”思路和分块方法分别参见：🐈と🐩 ←岛国输入法超级好用啊wwww 最后容斥一下:ans=g(b,d,k 阅读全文