cdcq_old - 博客园

【P1326】超级教主

摘要： DP优化原题： LHX教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，200，300……米阅读全文

posted @ 2016-09-11 14:10 cdcq_old 阅读(369) 评论(0) 推荐(0) 编辑

Tyvj 9.10 总结（其实只是发一下心情）

摘要：原以为能拿200的，然而看到成绩彻底方了，60滚粗，连100都不到这种成绩连一等都拿不到，我tm还谈什么省选，更别说NOI了目前还没有部分分版本的，也没有数据，不知道问题出在哪里 tyvj群里好多大神，好多初中生已经非常流弊了真是要走出来才能更准确地看到自己的定位，机房的圈子里太小了这几周考阅读全文

posted @ 2016-09-10 21:34 cdcq_old 阅读(188) 评论(0) 推荐(0) 编辑

2016.9.10 の測試

摘要：感觉这两周考的题太水了根本没法验水平……. 话说这次又炸int了，搞了1年OI还是呢么naive啊…… T1模拟，正常的难度，100分必须要拿到 T2分组背包的模板，也拿100，然而居然忘了还有分组背包这个东西QAQ（也许是背包九讲没讲？），去网上搜了几次才发现这个东西，当时我搜的是有限制的背包问题阅读全文

posted @ 2016-09-10 13:49 cdcq_old 阅读(199) 评论(0) 推荐(0) 编辑

【POJ3904】【P1202】水晶密码

摘要：说是莫比乌斯反演，其实只是玩儿玩儿内个miu函数而已…… 原题： wty 打算攻击 applepi 的用来存放机密数据的水晶系统。 applepi 早有察觉，于是布置了一个密码系统来防备 wty 的攻击。 wty 经过研究发现，applepi 的密码系统中最关键的部分在于一串四个正整数组成的密钥，阅读全文

posted @ 2016-09-09 13:10 cdcq_old 阅读(403) 评论(0) 推荐(0) 编辑

【P1203】买花

摘要：我先在已经弱到连高精乘单精都能写错的地步了QAQ 原题：求一个小于等于N的数M，使得phi(M)/M最小，其中phi(M)是与M互质且比M小的数的个数。例如phi(4)=2，因为1，3和4互质。 N<=10^40 先推欧拉函数打表，发现答案一定是乘积<=m的前k个质数的乘积（比如50的答案就是2* 阅读全文

posted @ 2016-09-08 21:00 cdcq_old 阅读(244) 评论(2) 推荐(0) 编辑

【NOI2011】【P1308】道路修建

摘要：这题也太水了吧，为什么不是我这届的NOI(╯‵□′)╯︵┻━┻ 原题：在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1 条双向道路。每条道路的修建都要付出一定的费用，这个费用等于阅读全文

posted @ 2016-09-08 11:55 cdcq_old 阅读(206) 评论(0) 推荐(0) 编辑

【HAOI2009】【P1307】毛毛虫

摘要：感觉相比其他树归题简单多了，不过有点绕（也许是我的思路很奇怪一。一）（这是省选题啊，就算作为T1这题也太水了，HA好弱……）原题：对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图1）抽出一部分就变成了右边的一个毛毛虫了（图2 阅读全文

posted @ 2016-09-07 22:01 cdcq_old 阅读(212) 评论(0) 推荐(0) 编辑

思路与好题记录与小技巧

摘要：记录好题，值得看看或再做一遍： p1306 SDOI2008,P1377仪仗队 BZOJ1067降雨量想看的东西： https://ruanx.pw/post/%E7%89%9B%E9%A1%BF%E8%BF%AD%E4%BB%A3.html https://zhuanlan.zhihu.com/ 阅读全文

posted @ 2016-09-07 18:22 cdcq_old 阅读(492) 评论(0) 推荐(0) 编辑

【LOI2005】【P1306】河流

摘要：树归题，本来比较简单，但是因为几个思想搞错了，所以卡了两天原题：几乎整个Byteland 王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——Bytetown。在Byteland国，有阅读全文

posted @ 2016-09-07 18:20 cdcq_old 阅读(273) 评论(0) 推荐(0) 编辑

【P1304】【P1305】选课与选课输出方案

摘要：多叉树归原题：学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<500）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的阅读全文

posted @ 2016-09-06 13:59 cdcq_old 阅读(418) 评论(0) 推荐(0) 编辑

cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

导航

公告