摘要: Description 对任意的四个不同的正整数组成的集合$A={a_1,a_2,a_3,a_4 }$,记$S_A=a_1+a_2+a_3+a_4$,设$n_A$是满足$a_i+a_j (1≤i<j≤4)|S_A$的数对(i,j)的个数,现在有两问第一问:求对于所有由4个不同正整数的集合A,n_A的阅读全文
posted @ 2017-06-05 09:45 ihopenot 阅读(116) 评论(0) 编辑
摘要: Description 通往贤者之塔的路上,有许多的危机。 我们可以把这个地形看做是一颗树,根节点编号为1,目标节点编号为n,其中1-n的简单路径上,编号依次递增, 在[1,n]中,一共有n个节点。我们把编号在[1,n]的叫做正确节点,[n+1,m]的叫做错误节点。一个叶子,如果是正 确节点则为正确阅读全文
posted @ 2017-05-26 11:50 ihopenot 阅读(14) 评论(0) 编辑
摘要: Description 有一串长度为n的项链,上面有红绿蓝三种颜色的珠子,每种颜色的珠子数目都是偶数,现在要你把它切几刀分成 若干段,把其中一些段分给海盗1,剩余的段分给海盗2,要求两个海盗分得的每种颜色的珠子数量都相同,请输出 最少需要切多少刀。 有一串长度为n的项链,上面有红绿蓝三种颜色的珠子,阅读全文
posted @ 2017-05-26 09:25 ihopenot 阅读(20) 评论(0) 编辑
摘要: Description 在ACM_DIY群中,有一位叫做“傻崽”的同学由于在数论方面造诣很高,被称为数轮之神!对于任何数论问题,他都能瞬间秒杀!一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K阅读全文
posted @ 2017-05-03 11:37 ihopenot 阅读(21) 评论(0) 编辑
摘要: Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一 个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突 然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特阅读全文
posted @ 2017-04-26 13:22 ihopenot 阅读(16) 评论(0) 编辑
摘要: 正规题解传送门 : https://zyqn.tech/?p=3163 但是我们发现n只有2000,于是可以建出trie树然后愉快的bitset去搞。 直接对于trie上每个节点开个bitset空间爆炸。但是有很多是重复的,所以我们想虚树一样建,每个节点只存一个link指针。 代码 : #inclu阅读全文
posted @ 2017-04-25 22:08 ihopenot 阅读(7) 评论(0) 编辑
摘要: 某考试提答题的checker用到了,就顺手搞下来。万一就用到了呢。。 代码 :阅读全文
posted @ 2017-04-18 14:39 ihopenot 阅读(15) 评论(0) 编辑
摘要: 题意 : 给你一个竞赛图,问你从每个点出发的最长路径,并且输出最长路径。要求每个点只能经过一次。 数据范围 :n<=2000 此后一千里 有向有环一般要缩环。所以我们可以考虑用强连通分量加dp去做。 那么可以先跑出所有强连通分量,再dp。但是有每个点只能经过一次的限定,就很蛋疼。 然后有一个结论,竞阅读全文
posted @ 2017-04-17 14:18 ihopenot 阅读(12) 评论(0) 编辑
摘要: Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个阅读全文
posted @ 2017-04-14 10:26 ihopenot 阅读(9) 评论(0) 编辑
摘要: Bzoj3609人人尽说江南好 显然我们要聚集起一个大小为m的石堆需要m - 1次的合并操作,我们可以把贡献单独拿出来看,我们将场上所有石子移动到无法移动的状态步数一定和把所有石子依次合并至上限的次数一样,因为。。。此处省略一千言。。 大概意会一下吧,感觉不好言传。。。大概是每次合并贡献实际是相同的阅读全文
posted @ 2017-04-12 20:21 ihopenot 阅读(28) 评论(0) 编辑