摘要：
https://atcoder.jp/contests/agc027/tasks/agc027_e 话说把一个 AGC 的 E 放 noip 模拟赛是什么居心（ 比较神奇的一题，用 1 表示 a，2 表示 b，那么无论怎么操作，用数字表示字符串的和总是在模 3 意义下不变 用 \(P(S)\) 表示 阅读全文
posted @ 2020-10-30 19:48
suxxsfe
阅读(185)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4585 线段树分治+可持久化 trie 如果只有特殊商品，那么直接一个可持久化 trie，根据异或的性质，在 trie 上贪心走路径就行了 所以这部分特殊商品单独维护，考虑其他普通商品如何维护 考虑以商店编号为下标，建立线段树。那 阅读全文
posted @ 2020-10-24 00:51
suxxsfe
阅读(89)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5787 同BZOJ4025 \(n\) 个点的图，\(m\) 条边分别在各自的 \([l,r]\) 时间段内会出现，对于 \([1,k]\) 内每个时间点求这个图是否是二分图 用到了线段树分治，就是以时间为下标建立一个线段树，然后 阅读全文
posted @ 2020-10-24 00:39
suxxsfe
阅读(97)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5494 线段树合并在这里：https://www.cnblogs.com/suxxsfe/p/13839555.html 这个分裂其实和 fhq-treap 有点像，就是把一棵树分裂为两棵树，把第一棵树中的 \([l,r]\) 节 阅读全文
posted @ 2020-10-19 23:45
suxxsfe
阅读(166)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P1552 线段树合并 题意就是，在一棵树中，每个点有一个花费，还有一个权值，需要找出一堆点，使得它们的花费总和小于等于 \(m\)，且全都在同一子树中，最大化点的个数乘以这个子树的根的权值 子树的根可以不选 枚举子树的根，肯定是选子 阅读全文
posted @ 2020-10-19 18:42
suxxsfe
阅读(101)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是 出现数量最多的颜色 的节点，的编号和（如果有多个出现数量最多的颜色，都算），\(n\le 10^5\) 线段树合并 用到线段树合 阅读全文
posted @ 2020-10-19 12:37
suxxsfe
阅读(143)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5283 其实并不需要可持久化，只需要不同的 trie 就行了 先把它来个异或前缀和，这样问题就转化为了求前 \(k\) 大的任意两数异或的和，记得要补一个 $0$ 因为异或有交换律，不妨先求前 $2k$ 大的和，然后答案除以二，这 阅读全文
posted @ 2020-10-14 20:13
suxxsfe
阅读(112)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4735 https://darkbzoj.tk/problem/3261 设 \(sum_i\) 表示前 \(i\) 个数的异或和，转换那个式子为 \(sum_n \operatorname{XOR} x \operatornam 阅读全文
posted @ 2020-10-06 23:44
suxxsfe
阅读(123)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P3960 看有写平衡树的，不过其实发现由于这个题插入的点都是在边上，所以完全可以用一个动态开点的线段树来做 用 \(n+1\) 个线段树来维护，前 \(n\) 个分别维护 \(n\) 行的 $1$ 到 \(m-1\) 位置的点，第 阅读全文
posted @ 2020-10-05 00:22
suxxsfe
阅读(132)
评论(0)
推荐(0)
摘要：
https://darkbzoj.tk/problem/4316 求一个仙人掌的最大独立集 先把他建出圆方树来，每个环选一个点当做“这个环的根”，作为对应方点的父亲，其他换上的点作为这个方点的儿子 考虑用 \(f(u,1/2)\) 来表示 \(u\) 的子树中，\(u\) 这个点选/不选的最大独立集 阅读全文
posted @ 2020-10-04 00:31
suxxsfe
阅读(121)
评论(0)
推荐(0)
摘要：
https://uoj.ac/problem/333 https://www.luogu.com.cn/problem/P3959 数据看一眼想到状压，一开始想了个错误的做法，就是先枚举起点，然后 \(f_s\) 表示被打通的点成为 \(s\) 状态最少花费多少，同时用一个 \(dis(s,i)\) 阅读全文
posted @ 2020-10-04 00:13
suxxsfe
阅读(148)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5021 https://loj.ac/problem/2952 让你在一个带权树上选若干条简单路径，使得每条没有公共边，且最短的路径最长 最短路径最长，可以考虑二分，二分每一条路径都必须大于某个值 先考虑在一个子树内如何选才最优， 阅读全文
posted @ 2020-10-02 21:06
suxxsfe
阅读(147)
评论(0)
推荐(0)
摘要：
又是历史遗留题，收藏了好久才做的（ https://www.luogu.com.cn/problem/P5559 考虑如何计算一个点 \(u\) 到链 \((x,y)\) 的距离，设 \(\operatorname{LCA}(x,y)=lca\)，则距离即 \(dis(u,lca)\) 减去到 \( 阅读全文
posted @ 2020-09-22 21:32
suxxsfe
阅读(312)
评论(0)
推荐(0)
摘要：
因为对角线上都是 $0$，所以如果询问时包含了对角线，那结果必然是 $0$，会对判断造成干扰 因此我们处理询问的结果时，如果当前这一行的处于对角线上的那一位，在询问时给出的 \(k\) 个数中，则应该忽略这一行结果（因为它是 $0$） 所以，就要想办法让每一位不在对角线上的数，都在至少一次询问中，不 阅读全文
posted @ 2020-09-15 22:16
suxxsfe
阅读(119)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/174 有一列数，每次可以将当前数索引最小的一个放入栈中，或从栈底或栈顶取出一个数 依次排列取出的数使之形成一个新的序列，让这个序列的字典序最小 因为要字典序最小，那肯定是贪心的 每次，考虑能取出（就是让他进入序列）三种数 栈顶 栈底 目前还没入栈的数中的 阅读全文
posted @ 2020-09-13 13:39
suxxsfe
阅读(162)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/152 可以说是二进制的基数排序 就枚举每一位二进制（按位权从低到高），如果这一位是 $1$ 就从第一个柱子放到第三个上，否则放到第二个上 然后在把第三根、第二根柱子上的数放回来 重复这个过程，发现这其实就是一个基数排序（按若干关键字从低到高排序） #in 阅读全文
posted @ 2020-09-13 13:33
suxxsfe
阅读(161)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4574 就是数位 dp，用 \(f(now,i,j,k,CF)\) 表示第 \(now\) 位，\(a,b,c\) 的一的个数分别用了 \(i,j,k\) 个，\(CF\) 表示有没有进位 然后注意这里应该用顺推，而不是那种记忆化 阅读全文
posted @ 2020-09-13 13:25
suxxsfe
阅读(214)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/468/C 设 \(f(x)\) 为 \(x\) 的十进制下各个位上数字之和，给定 \(a(a\le 10^{18})\)，求 \(l,r(l\le r\le 10^{200})\)，使得： \(\sum_{i=l}^ 阅读全文
posted @ 2020-09-01 22:39
suxxsfe
阅读(166)
评论(0)
推荐(0)
摘要：
太长了，放在一起卡的难受，分成了三部分 汇编学习笔记-1，基础知识：https://www.cnblogs.com/suxxsfe/p/13357412.html 汇编学习笔记-2，各种汇编指令等：https://www.cnblogs.com/suxxsfe/p/13591117.html 汇编学 阅读全文
posted @ 2020-08-31 20:10
suxxsfe
阅读(215)
评论(0)
推荐(0)
摘要：
3.第一个程序 3.1一个源程序如何从写出到执行 程序员用编辑器写出汇编代码，称之为源程序 对源程序进行编译，行成目标文件 对目标文件链接，行成可执行文件，而可执行文件包含这两种信息：程序（从源程序翻译来的机器码）和数据（源程序中定义的数据）；相关描述信息（比如程序有多大，以及要占多少内存等） 执行 阅读全文
posted @ 2020-08-31 18:42
suxxsfe
阅读(983)
评论(0)
推荐(0)
浙公网安备 33010602011771号