cdcq

【USACO13JAN】牛的阵容Cow Lineup

摘要：原题：首先贪一波，k种血统当然是尽可能删光啦那么不考虑k种用不完的情况，答案对应的连续血统组成的区间一定是一个包含k+1种血统的区间进一步需要发现，在所有的包含k+1种血统的区间中，只需考虑极大区间即左右端点延申一格就由k+1变为k+2的区间这个性质也易证那么我们就可以用双指针，当右端点阅读全文

posted @ 2020-01-05 20:55 cdcq 阅读(295) 评论(0) 推荐(0) 编辑

【洛谷1030】求先序遍历

摘要：原题：给出一棵二叉树的中序与后序排列。求出它的先序排列。性质： 1.三序遍历的序列中，同一子树的所有节点不留空隙地组成一个区间，即对于任意子树，存在一个区间使得区间内每个点都恰好是子树中的一个节点 2.中序遍历序列中，在一个子树的区间中，子树根节点左边的区间是左子树区间，右边的区间是右子树区间阅读全文

posted @ 2020-01-03 10:35 cdcq 阅读(330) 评论(0) 推荐(0) 编辑

EcFinal游记

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

posted @ 2019-12-26 18:43 cdcq 阅读(266) 评论(1) 推荐(0) 编辑

简要介绍补码的原理

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

posted @ 2019-12-23 23:16 cdcq 阅读(392) 评论(0) 推荐(0) 编辑

【SCOI2007】降雨量

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

posted @ 2019-12-17 23:50 cdcq 阅读(349) 评论(0) 推荐(1) 编辑

【ecfinal2019热身赛】B题

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

posted @ 2019-12-15 21:20 cdcq 阅读(312) 评论(0) 推荐(0) 编辑

【HAOI2011】problem a

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

posted @ 2019-12-11 18:14 cdcq 阅读(243) 评论(0) 推荐(0) 编辑

【西北大学2019新生赛】序列排序II

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

posted @ 2019-12-07 20:23 cdcq 阅读(126) 评论(0) 推荐(0) 编辑

【SDOI2009】HH的项链

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

posted @ 2019-12-04 18:08 cdcq 阅读(140) 评论(0) 推荐(0) 编辑

【洛谷1899】魔法物品

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

posted @ 2019-12-02 22:09 cdcq 阅读(231) 评论(0) 推荐(0) 编辑

导航

公告