摘要: 算法中的变形金刚——单纯形算法学习笔记 单纯形法是解决线性规划问题的一个有效的算法。 线性规划就是在一组线性约束条件下,求解目标函数最优解的问题。 阅读全文
posted @ 2024-04-20 13:59 ZnPdCo 阅读(77) 评论(0) 推荐(0) 编辑
摘要: Problem Description Input 从文件 b.in 中读入数据。 一个正整数 n。 Output 输出到文件 b.out 中。 一个整数表示答案。 Sample Data Input #1 Copy 5 Output #1 Copy 31 Input #2 Copy 50 Outp 阅读全文
posted @ 2024-04-06 15:44 ZnPdCo 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题解:AT_agc066_a [AGC066A] Adjacent Difference 笑点解析:没有必要将总成本最小化。 我们将格子间隔的黑白染色(显然有两种染色方法),对于黑点我们要求它是奇数倍 \(d\),对于白点我们要求它是偶数倍 \(d\),这样一定满足相邻格子相差至少 \(d\)。 因 阅读全文
posted @ 2024-04-02 21:56 ZnPdCo 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 写情书时少用排比句: 排比句适合说理,而不适合抒情,否则可能会让 ta 感到你不是来抒发爱情的,而是来当孔子的; 排比句需要斟酌,而斟酌需要时间,需要时间情感就可能会冷静下来——如果使用排比句写情书,这个爱情可能是包装过的; 排比句会给人一种庄重的感觉,让 ta 感到不自然——这是在谈恋爱,不是在婚 阅读全文
posted @ 2024-03-21 20:39 ZnPdCo 阅读(10) 评论(0) 推荐(0) 编辑
摘要: By ky_star 1:\(CuSO_4\) 周四晚上,化学老师来晚了 刚走上讲台,她就跟我们说: “刚刚有个学生跑过来问我喝了硫酸铜会怎么样,也没怎么样,就是联系家长去洗胃了。” 根据片段性描述,这个人不知道是不是脑子抽了,用矿泉水瓶装了一大瓶的硫酸铜溶液,来源不详,放在自己抽屉里。 等到把一整 阅读全文
posted @ 2024-03-16 16:56 ZnPdCo 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Problem Description Input 从文件 world.in 中读入数据。 Output 输出到文件 world.out 中。 输出共 T 行,第 i 行表示第 i 组测试数据的答案,如果可行则输出 Yes,否则输出 No。 Sample Input Copy 样例输入1: 1 2 阅读全文
posted @ 2024-03-14 21:40 ZnPdCo 阅读(1) 评论(0) 推荐(0) 编辑
摘要: B 组都说看不懂……我也解释不清啊……只能写这么详细了 其实就是道板题 省流:f[i][s][j]表示字符串长度i,匹配情况s,ac自动机节点j Problem Description 给定k个字符串以及长度为n的母串可选字母的集合,问母串要完整出现给定的k个字符串的方案数,答案模100000000 阅读全文
posted @ 2024-03-13 22:18 ZnPdCo 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 手如柔荑,肤如凝脂。领如蝤蛴,齿如瓠犀。螓首蛾眉,巧笑倩兮,美目盼兮。 阅读全文
posted @ 2024-03-12 20:06 ZnPdCo 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一年一度的 PuBaBa 杯开始了! 今年的 PuBaBa 杯总共有 \(n\) 个选手来参加,编号分别为 \(1,2,\cdots,n\),他们的水平按编号依次递增,所以他们过的题目数量单调不降。 作为本场比赛的出题人,PuBaBa 总共出了 \(m\) 道题,他希望第 \(i\) 道题 阅读全文
posted @ 2024-02-26 22:10 ZnPdCo 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 做得很烂,轻喷。 github 阅读全文
posted @ 2024-02-25 20:52 ZnPdCo 阅读(4) 评论(0) 推荐(0) 编辑