摘要：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 阅读全文