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