摘要: 由于交换的题目和校赛不好公开,所以上了密码 密码就是廖哥最喜欢的密码,本校的应该都知道阅读全文
posted @ 2018-04-30 17:06 HYJ_cnyali 阅读(106) 评论(3) 编辑
该文被密码保护。
posted @ 2018-04-09 15:01 HYJ_cnyali 阅读(24) 评论(0) 编辑
摘要: DDP模板题阅读全文
posted @ 2019-01-01 21:50 HYJ_cnyali 阅读(22) 评论(0) 编辑
摘要: 打表找规律。。。。阅读全文
posted @ 2019-01-01 21:48 HYJ_cnyali 阅读(23) 评论(0) 编辑
摘要: 发现 $m$ 只有两种取值,于是可做了 树的直接贪心 图的枚举环上的边去掉,然后做树的贪心,搜的时候剪一下枝吧 写得有点乱阅读全文
posted @ 2019-01-01 21:46 HYJ_cnyali 阅读(6) 评论(0) 编辑
摘要: 最小值最大,二分长度 然后判断赛道大于等于这个长度最多可以有多少条 可以贪心,对于一个点和它的一些儿子,儿子与儿子之间尽量多配(排序后一大一小),剩下的选个最长的留给自己的父亲就好了 具体实现可以用一个set(自测会被卡常,但是少爷机似乎很快)阅读全文
posted @ 2019-01-01 21:41 HYJ_cnyali 阅读(5) 评论(0) 编辑
摘要: 可以发现最后的集合一定是给定集合的子集 所以就变成了裸的背包嘛,对于每个数判断它能不能被其它数表示出来,如果可以,就表示这个数是没用的,可以去掉阅读全文
posted @ 2019-01-01 21:34 HYJ_cnyali 阅读(5) 评论(0) 编辑
摘要: 原题,而且还是CCF自己的 考虑对于一段最长不上升序列,无论如何都至少有序列第一个数的贡献,可以知道,这个贡献是可以做到且最少的 然后对于序列最后一位,也就是最小的那一个数,可以和后面序列拼起来的就拼起来,所以后面的序列需要补偿的贡献就是差分 简化一下, $ans=\sum_{i=1}^n\max\阅读全文
posted @ 2019-01-01 21:30 HYJ_cnyali 阅读(7) 评论(0) 编辑
摘要: Description 有N个未知数x[1..n]和N个等式组成的同余方程组: x[i]=k[i] x[p[i]]+b[i] mod 10007 其中,k[i],b[i],x[i]∈[0,10007)∩Z 你要应付Q个事务,每个是两种情况之一: 一.询问当前x[a]的解 A a 无解输出 1 x[a阅读全文
posted @ 2018-12-08 17:05 HYJ_cnyali 阅读(32) 评论(0) 编辑
摘要: Description 探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过! 比赛即将开始,工作人员说明了这次比赛的规则:每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路,也有可能没有,但没有一条暗道直接从自己阅读全文
posted @ 2018-12-08 16:54 HYJ_cnyali 阅读(13) 评论(0) 编辑
摘要: Description 在Byte山的山脚下有一个洞穴入口. 这个洞穴由复杂的洞室经过隧道连接构成. 洞穴的入口是一条笔直通向“前面洞口”的道路. 隧道互相都不交叉(他们只在洞室相遇). 两个洞室要么就通过隧道连接起来,要么就经过若干隧道间接的相连. 现在决定组织办一个'King's of Byte阅读全文
posted @ 2018-12-08 16:42 HYJ_cnyali 阅读(9) 评论(0) 编辑
摘要: Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N define ui unsigned int define ll long long define db double define ld long double define ull unsigned long阅读全文
posted @ 2018-12-08 15:24 HYJ_cnyali 阅读(7) 评论(0) 编辑