摘要: [链接](http://118.190.20.162/view.page?gpid=T146) 大模拟,用了 map,但是 TLE 了;好在有部分分,能得80. 代码如下 ```cpp #include using namespace std; int const N=5005, M=505; in 阅读全文
posted @ 2023-05-28 10:55 Zinn 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 流水作业调度问题的贪心做法———Johnson法广为人知。但关于Johnson法为什么是对的,网上常见的证明只讨论了两个作业的先后次序,然后直接根据这个次序建立了排序方法。这些证明的逻辑在于:通过对两个作业的先后次序的讨论,可以得到一种两两比较的方法;直接把这个方法应用于整个作业序列,就可以得到整个 阅读全文
posted @ 2023-03-05 22:11 Zinn 阅读(368) 评论(0) 推荐(1) 编辑
摘要: 赛前练习。 ###WA/RE/TLE原因总结: ###2021上海 G:inv[0]未赋值为1 J(me):for循环里特判nw=0后直接continue,但实际上还需要有一步修改 B(me):vector 数组下标从 0 开始;容斥取模要注意负数;因为用 vector 存多项式系数所以注意调用的时 阅读全文
posted @ 2022-11-02 20:50 Zinn 阅读(38) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-07-27 19:48 Zinn 阅读(0) 评论(0) 推荐(0) 编辑
摘要: github 关于相对导入(from . import xxx)运行报错问题 https://blog.csdn.net/weixin_43958105/article/details/114012590 python中@的用法 https://blog.csdn.net/weixin_422057 阅读全文
posted @ 2022-07-22 11:48 Zinn 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 参考 阅读全文
posted @ 2022-07-21 19:37 Zinn 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 链接 过了好久才补题……当时只有G没做出来。 ##[G] ###题意: 给出$n$堆共$m$个煎饼$a_1,a_2,\dots,a_n$,每个煎饼只能移动到它相邻的堆,问把序列$a$变成单调不减的序列最少要多少次操作。\(1 \leq n,m \leq 250\)。 ###分析: 想到应该用DP,状 阅读全文
posted @ 2022-05-18 20:34 Zinn 阅读(29) 评论(0) 推荐(1) 编辑
摘要: 链接 AK后因细节fst之痛…… ##[G] ###题意: 给一个有向无环图,现要删除一些边使得删除后所有点的入度和出度都减小了(如果是0则不变),求删边后“可爱”点集最大能有多少点。“可爱”点集是其中任意两点间都存在(至少)一条路径的点集。点数、边数均 \(\leq 2*10^5\) 。 ###分 阅读全文
posted @ 2022-05-04 13:10 Zinn 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 补题链接 总结另外写了,这里只是题解(补题记录)。 ##[B] ###题意: 求 \([x,y]\) 内所有数字(作为一个0~9数字串)的顺序对之和。\(1 \leq x \leq y \leq 10^{14}\) 。 ###分析: 数位DP。可以预处理一个 \(f[i][t]\) 表示后面有 \( 阅读全文
posted @ 2022-04-09 23:51 Zinn 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 补题链接 ##[A] ###题意: 给一个长度为 \(n\) 的数字串(只含 \(1-9\)),定义一个划分的权值是各部分数的乘积,求所有划分的权值和。 \(1 \leq n \leq 2*10^5\) 。 ###分析: 试图分治+map记忆化,但是T了。 代码如下 #include<bits/st 阅读全文
posted @ 2022-03-28 19:25 Zinn 阅读(21) 评论(0) 推荐(0) 编辑