znpdco

摘要： 首先有个直观的感受：在位置 \(i\) 我们能跳到位置 \(i\) 到下一个比 \(p_i\) 小的位置之间的最大值，或者是位置 \(i\) 到下一个比 \(p_i\) 大的位置之间的最小值。也就是 \(i\gets \max(\arg\max(i,\min(nxtmn_i,r)),\arg\min 阅读全文

摘要： 之前学习 FFT 的时候，我们知道 FFT 是用来快速求两个多项式乘积的，而 FWT 解决的多项式的位运算…… 阅读全文

摘要： 单纯形法是解决线性规划问题的一个有效的算法。 线性规划就是在一组线性约束条件下，求解目标函数最优解的问题。 阅读全文

摘要： Problem Description Input 从文件 b.in 中读入数据。 一个正整数 n。 Output 输出到文件 b.out 中。 一个整数表示答案。 Sample Data Input #1 Copy 5 Output #1 Copy 31 Input #2 Copy 50 Outp 阅读全文

摘要： 题解：AT_agc066_a [AGC066A] Adjacent Difference 笑点解析：没有必要将总成本最小化。 我们将格子间隔的黑白染色（显然有两种染色方法），对于黑点我们要求它是奇数倍 \(d\)，对于白点我们要求它是偶数倍 \(d\)，这样一定满足相邻格子相差至少 \(d\)。 因 阅读全文

摘要： 写情书时少用排比句： 排比句适合说理，而不适合抒情，否则可能会让 ta 感到你不是来抒发爱情的，而是来当孔子的； 排比句需要斟酌，而斟酌需要时间，需要时间情感就可能会冷静下来——如果使用排比句写情书，这个爱情可能是包装过的； 排比句会给人一种庄重的感觉，让 ta 感到不自然——这是在谈恋爱，不是在婚 阅读全文

摘要： By ky_star 1:\(CuSO_4\) 周四晚上，化学老师来晚了 刚走上讲台，她就跟我们说： “刚刚有个学生跑过来问我喝了硫酸铜会怎么样，也没怎么样，就是联系家长去洗胃了。” 根据片段性描述，这个人不知道是不是脑子抽了，用矿泉水瓶装了一大瓶的硫酸铜溶液，来源不详，放在自己抽屉里。 等到把一整 阅读全文

摘要： Problem Description Input 从文件 world.in 中读入数据。 Output 输出到文件 world.out 中。 输出共 T 行，第 i 行表示第 i 组测试数据的答案，如果可行则输出 Yes，否则输出 No。 Sample Input Copy 样例输入1： 1 2 阅读全文

摘要： B 组都说看不懂……我也解释不清啊……只能写这么详细了 其实就是道板题 省流：f[i][s][j]表示字符串长度i，匹配情况s，ac自动机节点j Problem Description 给定k个字符串以及长度为n的母串可选字母的集合，问母串要完整出现给定的k个字符串的方案数，答案模100000000 阅读全文

摘要： 手如柔荑，肤如凝脂。领如蝤蛴，齿如瓠犀。螓首蛾眉，巧笑倩兮，美目盼兮。 阅读全文