cdcq

ICPC2019上海站游记

摘要：银牌第4，差4名拿金金牌就保研国奖，银牌就什么都没有最痛苦的是功败垂成也许签到罚时太多罢，也许构造做得太晚罢，也许J题没有做出来罢翻来覆去，似乎也想不到得金的理由福兮祸所倚年轻人多遇到点挫折是好事面对挫折的能力也是综合能力的一环曾经幻想拿金牌就能吃香喝辣雄霸四方，现在不得不全部重构阅读全文

posted @ 2019-11-25 00:29 cdcq 阅读(759) 评论(0) 推荐(1)

方式方法和思维技巧集合

摘要：在博客中常以紫色标出 O 计算期望的技巧：考虑贡献 O 期望的重要性质：独立性例如n个人和n个人随机匹配，每一对人又固定权值，问你总权值的期望那么E(A+B)=E(A)+E(B)，可以左边每个人单独计算和右边n个人的期望，然后再加起来算期望 ICPC2019南京J O 一个序列中若干个区间嵌套成阅读全文

posted @ 2019-11-20 19:53 cdcq 阅读(336) 评论(0) 推荐(0)

【NOIP/CSP2019】D2T1 Emiya 家今天的饭

摘要：这个D2T1有点难度啊原题：花了我一下午的时间，作为D2T1的确反常条件很奇怪，感觉不太直观，于是看数据范围先写了个暴力写暴力的时候我就注意到了之前没有仔细想过的点，烹饪方式必须不同虽然a很大，但是n只有100，即总菜数比较小而且虽然m和a都很大，但是一种方法只能做一道菜，即选一种食材阅读全文

posted @ 2019-11-20 19:38 cdcq 阅读(384) 评论(0) 推荐(0)

【NOIP/CSP2019】D1T2 括号树

摘要：原题：因为是NOIP题，所以首先先看特殊数据，前35分是一条长度不超过2000的链，N^2枚举所有子区间暴力check就能拿到分其次可以思考特殊情况，一条链的情况怎么做 OI系列赛事的特殊性质分很多时候不仅是帮助得分，还帮助选手找到思路观察合法串的形状，可以发现主要由括号嵌套和并列组成嵌套好阅读全文

posted @ 2019-11-19 17:12 cdcq 阅读(497) 评论(2) 推荐(1)

【网络流24】餐巾

摘要：旧题重WA 233 原题： n<=2000 一眼费用流，简单拆点，s到入点流量∞费用p表示直接买，入点到出点r[i]表示每天必须有r[i]条，出点到t流量∞用来保证边被鸽掉，出点再到i+m或i+n的入点表示洗了，入点到下一天的入点流量∞表示洗过的可以屯着然后样例就过不了233 翻以前的博客，发现阅读全文

posted @ 2019-11-16 15:53 cdcq 阅读(216) 评论(0) 推荐(0)

【NOIP2016】愤怒的小鸟

摘要：当年的两个压轴题现在都随便做了呢 =w= 原题： n<=18，t<=5 我当时怎么就不会系列233 一看这数据范围，欸呀壮鸭低劈预处理出任意两个猪能够确定的抛物线方程，最多只有153个，然后检查他们能够扫到哪些猪，把这些猪压二进制压进整数第i个二进制位为1就表示第i只猪能被扫到注意还有一只阅读全文

posted @ 2019-11-10 18:13 cdcq 阅读(194) 评论(0) 推荐(0)

结论和典例集合

摘要： O 用kmp判断字符串循环节如果3*next[n]>=2*n，那么最大循环节长度为n-nxt[n]，循环节个数为n/(n-nxt[n]) 特判：如果n是偶数且nxt[n]==n/2，那么循环节长度为n/2 O Pólya定理 O 所以用 m 种颜色给 n 元环染色的方案数为： O 给一堆分数，把其阅读全文

posted @ 2019-11-09 17:33 cdcq 阅读(169) 评论(0) 推荐(0)

【NOIP2016】换教室

摘要：以前感觉很难不会的题，现在随便就做了呢 =w= 原题：最初想法，f[i][j][k]表示第i节课，在第j个教室（j=1或0），用了k次机会能想出这个状态就说明对期望和决策的理解不够。。。把所在教室表示出来表面上看是表示出了状态，但是实际上期望是有不确定性的，如果把所在的点明确地表示出来就消除了阅读全文

posted @ 2019-11-04 21:20 cdcq 阅读(178) 评论(0) 推荐(0)

ICPC2019徐州站游记

摘要： day0 出师不利差两分钟没赶上高铁回去我一定每天都到下边玩跑步改签成卧铺，原来3点发7点到现在11点发9点到本来计划火车上3个人练习一场，晚上宾馆还可以cf 结果全泡汤了，在火车站浪了一晚上最近一直不顺因为假算法卡了两个半天，遇到灵异事件，晚上飙车的时候被朋友杀狗多行不E必自闭 day 阅读全文

posted @ 2019-11-04 16:58 cdcq 阅读(700) 评论(1) 推荐(2)

【Codeforces】Orz Panda Cup

摘要：大大出的题大大经常吐槽没有人补，所以我决定做一个 A. APA of Orz Pandas 题意：给你一个包含+-*/%和()的表达式，让你把它转化成java里BigInteger的形式大概就像这样 "a.add(b).remainder(M).multiply(d.substract(e.mu 阅读全文

posted @ 2019-10-25 17:10 cdcq 阅读(426) 评论(0) 推荐(0)

导航

公告