cdcq

摘要：考过n多天突然发现游记没写，补一下 大概因为考试地点就在出门左转所以莫得旅游体验233 热身赛晚上找高中同学，跟他绕西工大转了一圈 吹的过程中发现我开学以来一直觉得西电太菜，至少是太普通 对比一下别人学校发现我校还是挺良心的hhh 第二天考完找到了过气车万，吹了一下午 西工大这个闭幕式可真长，我们从 阅读全文

摘要：为了方便数学公式编辑，原文发布在洛谷博客上：https://www.luogu.com.cn/blog/cdcq/ExplainationOnComplement 阅读全文

摘要：新人求助，降雨量那题本机AC提交WAWAWA…… 原题： 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以 阅读全文

摘要：原题： 给你一个长度为1e5的序列ai，问你它的所有子序列的最大值与最小值之差的1000次方的和是多少 即∑_{p是a的子序列}(max{p}-min{p})^1000 公式阅读更舒适的洛谷博客版本：https://www.luogu.com.cn/blog/cdcq/ecfinal2019HotB 阅读全文

摘要：我的思维能力真的上来了好感动555 原题： 随便点的一道DP题，本来这题以前无数次想不出来，题解好像也看不懂，想的时候都打算放弃了 但是想着一定要死磕思维能力，最后居然还真的自己做出来了 果真是以前放弃得太轻易hhh 首先要确定一下题意，“有ai个人”我感觉也可以理解为>=ai个人 但是其实后来想一 阅读全文

摘要：原题： 想了很久，想的是模仿冒泡，从大到小检查每一个数后面的数是否都与它互质，然后把它设为1（等价于放到最后不考虑） 然后一直想数据结垢 出来跟人交流，“这不是挺典型的思维题么哈哈哈” 利用性质： 调和级数求和，当n=1e5时n/1+n/2+...+n/n约等于1e7 这个性质至少是第二次见了，拿个 阅读全文

摘要：我的思维能力果然在提高呢 原题： n<=10^6 区间不同种类颜色数，看上去很棘手啊 普通的线段树思想是做不了的，因为区间不同种类颜色数这玩意没法进行合并 那必须转化思维角度 中间各种错误的处理方式不赘述了hhh 最后还是偶然碰到了正解 这题没有修改操作，那可以离线呀，区间按左端点排序 然后惊喜地发 阅读全文

摘要：有意思的DP题 原题： 普通物品肯定直接卖了 令a原价，b为开后价，m为买卷的钱 b[i]-a[i]<=m的也直接卖了 接下来思考性质 1.开每个物品的花费是一样的 这个性质看上去比较吸引人 2.卖物品没有顺序，只需考虑开哪些物品 一开始想了个假解，就是忘了物品出售没有顺序的 3.开包一时爽，一直开 阅读全文