随笔分类 -  笔记

1
ABC257
摘要：跳了前 4 个。 E 题意：给你无限多个土豆，每个的质量是以 $n$ 为循环节的循环数列，有一堆箱子，每个箱子可以装刚好大于等于的质量的土豆，$Q$ 个询问，每次问第 $k$ 个箱子装了多少个土豆。 就是不管第几个箱子，只要从循环数列中第 $i$ 个开始装，那么之后的装法都是一样的，然后就是循环节。 阅读全文
posted @ 2022-12-12 21:15 cc0000 阅读(148) 评论(0) 推荐(0)
反悔贪心乱做
摘要：解决历史遗留问题.jpg [APIO/CTSC2007]数据备份 显然，选的一定是相邻的两个城市。 所以问题转化成，给一个差分数组，选 $k$ 个不相邻的数，使得和最小。 这就是经典的种树的问题。 我们每次贪心的选最大值，然后把左右两边的全删掉，并再插入 $a[pre[i]]+a[nxt[i]]-a 阅读全文
posted @ 2022-12-01 21:28 cc0000 阅读(40) 评论(0) 推荐(0)
ABC250简要题解
摘要：重点在于简要 A,B,C,语法题，跳了。 D是埃筛求个质数枚举一下，跳了、 E 神秘的哈希。 对于前 $i$ 个数搞个可加哈希，这样能 $O(1)$ 比较。给了个神秘的哈希方式是 $\sum a_i\times (a_i+353448299)$ （这质数换一个也成）。神秘的哈希。 我们的红太阳有个更 阅读全文
posted @ 2022-12-01 20:44 cc0000 阅读(84) 评论(0) 推荐(0)
11.18 模拟赛小寄
该文被密码保护。
posted @ 2022-11-18 21:01 cc0000 阅读(9) 评论(0) 推荐(0)
11.10 模拟赛小记
该文被密码保护。
posted @ 2022-11-10 21:06 cc0000 阅读(5) 评论(0) 推荐(0)
cc0000的小仓库
摘要：密码是wifi密码 阅读全文
posted @ 2022-11-05 21:21 cc0000 阅读(130) 评论(1) 推荐(0)
10.24
该文被密码保护。
posted @ 2022-10-25 07:58 cc0000 阅读(4) 评论(0) 推荐(0)
10.21 比赛
该文被密码保护。
posted @ 2022-10-23 13:14 cc0000 阅读(4) 评论(0) 推荐(0)
动态DP 笔记
摘要：矩乘大家都会！ 线段树大家都会！ 所以动态 DP 就这样诞生了! 一些线性能做的 DP 可以写成广义矩阵乘法的形式，只要这个广义矩阵乘法具有结合律，那么就可以进行区间查询一类的操作，也可以进行单点修改，只需要架到线段树上即可。 于是序列上的动态 DP 就出现了！ 例题：ABC246Ex，题解 树上问 阅读全文
posted @ 2022-10-23 12:55 cc0000 阅读(62) 评论(1) 推荐(0)
ABC246
摘要：A，B，C 都是语法题，跳了。 D 就是考虑两个数都不超过 $10^6$ ，所以就枚举一个，二分另外一个。 前四题都水就没写。 E 我不会下国际象棋。 象只能斜着走，可以走任意长的距离，问最少能走到目标位置的步数。 01 BFS 。 我们记录上一次走过来的方向，如果相同就说明这一次可以和上一次算作一 阅读全文
posted @ 2022-10-22 08:03 cc0000 阅读(50) 评论(0) 推荐(0)
补CSP2020
摘要：T1 儒略日 丧心病狂.jpg 就是我也调了一会。对于一道 T1 来说确实挺久的，而且我交了好几发才过（（ T2 动物园 我们仍未知道出题人为什么不把他放到 T1 智障题 T3 函数调用 拓扑排序好题。 其实奥义就是把所有乘法转化成加法的执行次数。这样就只需要知道全局乘了多少和每个加法被调用多少次即 阅读全文
posted @ 2022-10-18 23:02 cc0000 阅读(36) 评论(1) 推荐(0)
补CSP2019
摘要：Day1 T1 格雷码 按题意模拟即可，把远古时期的代码调过了 Day1 T2 括号树 很简单嘛，就是模拟个栈。因为括号序列中好多都是用栈维护的。 栈需要进行版本回退所以每步对栈进行什么修改要记一下。 Day1 T3 树上的数 所以说当时 Day 1 是不是大众分210 啊（（（ 我不会，跳了。 D 阅读全文
posted @ 2022-10-18 22:55 cc0000 阅读(36) 评论(0) 推荐(0)
POI2017
摘要：这场和2018我没做几个题。 Turysta 竞赛图是个奇妙的东西。 接下来的构造基于两个性质： 竞赛图有哈密顿通路 强联通的竞赛图有哈密顿回路 那么我们可以先对竞赛图缩点，然后构造每个强联通分量里的哈密顿回路。因为每个点之间都有连边，所以缩点之后不存在多种拓扑序，所以按拓扑序对每个强联通分量走一遍 阅读全文
posted @ 2022-10-16 16:11 cc0000 阅读(49) 评论(0) 推荐(0)
POI2016
摘要：Nadajniki 有一个妙妙树形 DP。 设 $f_{i,0/1/2,0/1/2,0/1/2}$ 为第 $i$ 个点，这个点上放没放，他儿子有没有放，他父亲有没有放。 然后硬转移就行了。 f[p][0][0][1]=f[p][0][0][2]=f[p][0][0][0]=0; f[p][1][0] 阅读全文
posted @ 2022-10-13 22:58 cc0000 阅读(72) 评论(0) 推荐(0)
各种错误合集
摘要：１. for(char i=cnt;i>=1;i--) printf("%c",ans[i]<'a'||ans[i]>'z'?'a':ans[i]); 3. freopen("multiple.out","w",stout); 矩阵长和宽的最值只记 $n$, 不计 $m$ 图上要判孤点 树上判儿子个 阅读全文
posted @ 2022-10-10 22:50 cc0000 阅读(70) 评论(1) 推荐(0)
POI 2013
摘要：Bytecomputer 有一个显而易见又好证的性质：最后的序列一定是先一段 -1 ，然后有一段 0 ，最后是一段 1 。然后考虑 DP，$f_{i,j}$ 表示把 $i$ 变成 $j$ 状态的最小操作次数。 然后转移很简单的。 Taxis 比较好想的是让能走路程多的先去 $d$ 之前的位置接人。 阅读全文
posted @ 2022-10-08 23:04 cc0000 阅读(46) 评论(0) 推荐(0)
POI 2014 合集
摘要：Cards 题面 暴力一点，这题不难，硬维护点啥就行 用线段树维护，每个节点维护这个区间左面是正或反面，右面的是正面或反面能否构成一段不降序列，然后合并就是看分界点两端是否可以就行 Bricks 题面 就贪心就好啦。尽可能先放多的，如果有数目相同的，那尽可能先放尾端颜色的 Tourism 题面 是一 阅读全文
posted @ 2022-10-04 22:07 cc0000 阅读(64) 评论(0) 推荐(0)
POI2015 合集
摘要：KUR 题面 考虑小串会在大串的哪些位置出现，然后就是设小串开头的位置为 $x$,然后小串第 $i$ 个位置如果 $a_i=0$ ,则 $0\leq a(x+i)+b<p (\mod n)$，$a_i=1$ 同理，然后用这个关系解出 $ax$ 的取值范围。但注意 $x$ 取不到 $[n-m+1,n] 阅读全文
posted @ 2022-10-02 10:08 cc0000 阅读(107) 评论(0) 推荐(0)
POI2012
摘要：POI 2012 Festival 有 $n$ 个正整数，$m_1+m_2$ 个限制条件，条件分为两类： 有 $m_1$ 个条件给出 $a,b$ ，要求满足 $x_a+1=a_b$ 有 $m_2$ 个条件给出 $c,d$ ，要求满足 $x_c\leq x_d$ 求在满足所有限制的情况下，$x_{1. 阅读全文
posted @ 2022-09-26 21:07 cc0000 阅读(64) 评论(0) 推荐(0)
差分约束笔记
摘要：一个差分约束系统，是由多个形如 $x_i-x_j\leq c$ 的不等式组成的。现在，我们要试图找出一组解，使得这些不等式都能被满足。 我们在求最短路的过程中，用到一个和上面很像的式子： $dis_j\leq dis_i+val_i$ 所以我们把式子都化成 $x_i\leq x_j+c$ 的形式，然 阅读全文
posted @ 2022-09-25 16:44 cc0000 阅读(37) 评论(0) 推荐(0)

1