摘要: 由于交换的题目和校赛不好公开,所以上了密码 密码就是廖哥最喜欢的密码,本校的应该都知道 阅读全文
posted @ 2018-04-30 17:06 HYJ_cnyali 阅读(442) 评论(3) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-09 15:01 HYJ_cnyali 阅读(35) 评论(0) 推荐(0) 编辑
摘要: Description 在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操作者都可以从最左或最右的一堆中取出若干颗石子,可以将那一堆全部取掉,但不能不取,不能操作的人就输了。 Orez问 阅读全文
posted @ 2019-03-16 16:03 HYJ_cnyali 阅读(335) 评论(1) 推荐(2) 编辑
摘要: 题目描述 你有 $m$ 种物品,第 $i$ 种物品的大小为 $a_i$ ​,数量为 $b_i$​( $b_i=0$ 表示有无限个)。 你还有 $n$ 个背包,体积分别为 $1$ 到 $n$ ,现在你很想知道用这些物品填满某个背包的方案数。 为了满足你的好奇心,你决定把填满每个背包的方案数都算一遍。 阅读全文
posted @ 2019-03-12 18:53 HYJ_cnyali 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 多项式乘法 $A B=\sum_{k=0}^{n}(\sum_{k=i+j}a_ib_j)x^k$ 快速傅里叶变换(FFT) https://oi.men.ci/fft notes/ cpp include define ui unsigned int define ll long long def 阅读全文
posted @ 2019-02-10 11:33 HYJ_cnyali 阅读(286) 评论(0) 推荐(54) 编辑
摘要: DDP模板题 阅读全文
posted @ 2019-01-01 21:50 HYJ_cnyali 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 打表找规律。。。。 阅读全文
posted @ 2019-01-01 21:48 HYJ_cnyali 阅读(767) 评论(0) 推荐(0) 编辑
摘要: 发现 $m$ 只有两种取值,于是可做了 树的直接贪心 图的枚举环上的边去掉,然后做树的贪心,搜的时候剪一下枝吧 写得有点乱 阅读全文
posted @ 2019-01-01 21:46 HYJ_cnyali 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 最小值最大,二分长度 然后判断赛道大于等于这个长度最多可以有多少条 可以贪心,对于一个点和它的一些儿子,儿子与儿子之间尽量多配(排序后一大一小),剩下的选个最长的留给自己的父亲就好了 具体实现可以用一个set(自测会被卡常,但是少爷机似乎很快) 阅读全文
posted @ 2019-01-01 21:41 HYJ_cnyali 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 可以发现最后的集合一定是给定集合的子集 所以就变成了裸的背包嘛,对于每个数判断它能不能被其它数表示出来,如果可以,就表示这个数是没用的,可以去掉 阅读全文
posted @ 2019-01-01 21:34 HYJ_cnyali 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 原题,而且还是CCF自己的 考虑对于一段最长不上升序列,无论如何都至少有序列第一个数的贡献,可以知道,这个贡献是可以做到且最少的 然后对于序列最后一位,也就是最小的那一个数,可以和后面序列拼起来的就拼起来,所以后面的序列需要补偿的贡献就是差分 简化一下, $ans=\sum_{i=1}^n\max\ 阅读全文
posted @ 2019-01-01 21:30 HYJ_cnyali 阅读(218) 评论(0) 推荐(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 阅读(374) 评论(0) 推荐(0) 编辑