- 博客(5)
- 收藏
- 关注
RSS订阅原创 【SDOI2014】数数
【SDOI2014】数数Description 计算不大于N且不包含S中的数的个数。Solution 首先计算一个不大于N的数，而且还有一些限制，很明显就是数位DP。一个字符串在另一个字符串集合中操作，很容易想到AC自动机。 如果要做DP，首先有一个i表示从高位到低位，做到第i位。要在AC自动机中匹配，还要加一个j，表示当前在AC自动机中节点为j。然后还要一个经典，0或1，表示当前数位小
2016-01-28 15:52:11
1080
原创 【SCOI2012】喵星球上的点名
【SCOI2012】喵星球上的点名Description 有n个串，代表n个人的姓氏和名字，都是用很多个数字表示的，比如我姓1,2,3,4，名4,5,6,7。然后有m个点名串，如果点到了某个人的姓或名里面的某一串，那个人就被点到，不过一个人在一个点名串中只能被点一次。比如点名串是2,3,4，我的姓中含有2,3,4，那么我就会被叫到。求每个学生分别被叫到多少次，和每个点名串分别叫到多少个学生
2016-01-25 07:33:39
1348
原创 2016年1月24日的比赛总结
2016.1.24的比赛总结Problem One:【Usaco2008 Oct 资格赛】 灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij
2016-01-24 16:50:22
762
原创 我想大声告诉你
我想大声告诉你Description 有n个人，每次先选一个人出局，然后攻击剩下的人，打死的概率为p。 因为每个人的概率是相同的，求一个人顶了k(0..n-1)次攻击才死的概率。 答案模258280327 Sample Input 2 3 40 100 9 32 1049 Sample Output 172186885 92980918
2016-01-24 09:18:36
1140
原创 【GDOI2014】beyond
【GDOI2014】beyondDescription 有两个长度为n的字符串s，st，找出两个串前i个可以循环同构的最大长度。 如abcdx，cdabx两个串，答案为4。s的第一到第二个字符于st的第三到第四的字符相等。 Solution 很容易想到在s中枚举一个分界点i左边的字符 然后，很容易想到求得一个exa[i]为st的s从i开始的字符串最长公共前缀的长度。求得一个exb[i]为s的
2016-01-23 20:14:22
1122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人