摘要：
前段时间： 啊，不行，上网课太颓了！！ 笔记，是一个安慰自己 “我听课了” 的东西 记得 不清晰 不完整 甚至没有一科能坚持每节课都记 这课，怎么听的？听的如何？完全.... 扪心自问，这网课效果贼差 于是 想了个法子 要在这里记下自己思考过理解了的东西 （啊，博客园还能这么用？） 阅读全文
摘要：
题目描述 那份没救了的代码 附正解 阅读全文
摘要：
C Plus Plus Graph 数列 洛谷 codevs Bzoj POJ HDU 51NOD 牛客网 Vijos 轻松背单词 Novel 句子迷 (⊙_⊙)？ 阅读全文
摘要：
code 题意 给定一个M*N 的矩阵，矩阵中每个数都是一个 K 位 2 进制数，把矩阵每一行的数都或起来，得到 N 个数，把每一列的数都或起来，得到 M 个数，让得到的n+m个数都等于2k-1。 样例 in out 闲扯 一共三个半小时的考试，在这题上花了俩还多 而且 竟然爆零了 而且 听人家AC 阅读全文
摘要：
题目描述（bzoj） 同上(洛谷) 思路 树形DPsize[i]:i子树的节点个数f[i][j]:在i子树中染j个黑点的最大贡献更新时考虑每条边对答案的贡献即：这条边两侧的黑点个数乘积*边权+两侧白点个数乘积*边权然后是注意开long long,要不然一半分就没了╮(╯_╰)╭ 阅读全文
摘要：
题意描述 思路 [HAOI2009]毛毛虫树形DP最大毛毛虫可以看做以一个节点为根求它子树中节点及直接相邻节点个数最多的两条链用con[now]数组表示i的子树中跟i直接相连的点的个数(代码中的con[now]包括now自身)假设 树根now=6,如图黄色部分 用num[now]表示以now为根的子 阅读全文
摘要：
T1 思路1STL中的nth_element()方法的使用通过调用nth_element(start, start+n, end)可以使第n大元素处于第n位置（从0开始,其位置是下标为 n的元素）并且比这个元素小的元素都排在这个元素之前比这个元素大的元素都排在这个元素之后但不能保证他们是有序的 代码 阅读全文
摘要：
T1 思路 容斥原理 主要是处理3 4 5....个数字的lcm时出了问题 由于一开始容斥原理用错了，求的是乘积（乘积只针对互质的数，而此题数据显然没有限制） 对拍发现错误样例后，在a[i]中删除了一个数是另一个数的整倍数的情况 然后就为下文怎么改也改不出来做了铺垫 正确的解法应该是俩俩求lcm 如 阅读全文
摘要：
昨天18 今天初赛(⊙o⊙)我决定好好整理记录做过的题目了虽然并没有多大关系，总觉得这可以算是一个节点，可以是一个稍作转变的契机 于是...针对上次模拟赛T1那么简单的规律都没找到这一点，今天做了些数论（尤其是找规律）的题目 https://www.luogu.org/problemnew/show 阅读全文
摘要：
题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数 阅读全文