- 博客(18)
- 收藏
- 关注
RSS订阅原创 每周3、6训练总结-9
这几天的话，貌似没怎么刷题了，我在看一些莫队的东西，比赛的时候碰上两次了，感觉还是挺有用的，还有一部分KMP算法吧，那个其实容易理解一些，莫队的话，还没总结，最近作业有点多，主要是笔记吧，感觉一个毛概笔记把我最近时间整蒙逼了，很难受， ...
2018-09-27 00:21:32
172
转载 拓展卢卡斯定理（p非质数情况）
转自：https://blog.csdn.net/qq_40679299/article/details/80495032再看下面讲解之前，请大家熟悉一下乘法逆元，中国剩余定理，拓展gcd，费马小定理 关于拓展卢卡斯，也就是卢卡斯的升级版，卢卡斯限定只能取余一个素数，而拓展卢卡斯则没有限定其求解方法如下：若不是素数，将p分解质因数，将C(n,m)分别按照Lucas定理中的方法求对p的...
2018-09-24 21:14:06
367
原创 每周3、6训练总结-8
说说昨天的比赛吧，第一次参加这种线下的比赛吧：1.首先的话，我要背锅，背一个大大得锅，这次的话，我的背包资料整理不足，甚至一个简简单单的题目也没有做出来，这样的话，对于我们的士气什么的打击还是挺大的，主要责任主要的锅在我身上。2.其次，使我们整体上了，我们很整体，甚至上头的时候还是一样的整体，说实话，5分钟我做出了一个题目，很简单的一个题，然后就感觉我们都上头了，觉得这题是不是很简单啊，然...
2018-09-24 21:05:59
117
原创 每周3、6训练总结-7
最近的话，再看那个蓝皮的提高篇吧，其实收获的话，我觉得还是最近要整理一些模板包括一些经典的题目感觉收获来的多一点，之前的话，其实有的看的不是很明白的，现在的话，就感觉比较简单了，当然，也要知道其中的最基本的原理，不然自己的模板可能自己都不会用的，要知道其中原理，以后出了变式的题目才能做出来的，还是整理吧，最近的话，整理了很多了，还差一点点，然后就是看看蓝皮的书，...
2018-09-20 02:02:04
181
原创 每周3、6训练总结-6
现在的话，基本上一大部分晚上时间主要是总结一些资料了，因为我们是新组的队伍，对于比赛中的很多东西还是未知的，一些资料，比如一些模板，都是要总结的，而且要打印出来，我的话，负责一些基础算法的模板，包括之前学的图论，话说图论的话，挺长时间没用了，整理过程中基本上是比较费劲的，有一部分的优化其实还不知道要不要弄上去，优化我用的不咋地说实话，其他的基础的我就还可以的，因为这次比赛的话，限制了带资料的数目，...
2018-09-17 16:56:36
154
原创 【HDU】3943-K-th Nya Number-区间dp+二分答案求解
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 3547 Accepted Submission(s): 1147 Problem Description Arcueid likes nya numb...
2018-09-13 00:56:10
192
原创 【BZOJ】windy数-数位dp
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input 包含两个整数，A B。Output 一个整数Sample Input【输入样例一】 1 10 【输入样例二】 25 50Sample Output【输出样例一】 9 【输出样例...
2018-09-13 00:14:03
259
原创 每周3、6训练总结-5
最近的话，没怎么做题吧，但是那个博客数位部分的我看的差不多了，虽然有的题解还是看的不太好，感觉看到了一些题目的不同的写法吧，其实感觉上来说的话，其实有的方法是通用的，并不是只有一种方法做一个题目，其实感觉还是有很大一部分题目换一种写法可能更好理解一点点，只有一点点，其实还是更喜欢那种dfs的，需要的基本上就是改善一下前置的东西，比如一些dp存储的数组问题，比较简单，当然这一部分我还是觉的遍历然后记...
2018-09-12 23:46:33
172
原创 【POJ】3208Apocalypse Someday-数位dp+二分
Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 2198 Accepted: 1107 DescriptionThe number 666 is considered to be the occult “number of the beast” and is a well used ...
2018-09-12 22:13:02
184
原创 每周3、6训练总结-4
这周的数位dp做的还不够，比之前的区间dp做的差远了，还是不行，有的题目，上手还是不会做，做题还是比较少，还有那个博客，我也没都看完，只看了前4个吧，第四个还没看完，不过快了，基本上都是一个一个的题目，还要继续刷题的，还有今天的比赛吧，状态还可以，只是，我们队伍的话，犯了一个很严重的失误，就是有一个数据很大但是规律和方法很容易找到得一个题目吧，我们的话，就是有点着急，字符串的子序列和子...
2018-09-08 21:08:42
123
原创 【HDU】3555Bomb-数位dp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 23337 Accepted Submission(s): 8785 Problem Description The counter-terrorist...
2018-09-08 01:12:23
165
原创 【HDU】2089不要62-数位dp入门
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57769 Accepted Submission(s): 22658 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：l...
2018-09-07 21:57:29
329
原创 每周3、6训练总结-3
最近的话，状态下滑吧，下滑严重，很多事情，除了学习上的事情，也有很多事情，不过事情会过去的，很快吧，有些东西，不会再想了，最近开启的数位dp的话，我基本上就是从一开始看了，我要做的更多，就这个了吧，...
2018-09-05 22:08:27
128
原创 ural 1057 Amount of degrees-数位统计-数位dp
Create a code to determine the amount of integers, lying in the set [ X; Y] and being a sum of exactly K different integer degrees of B.Example. Let X=15, Y=20, K=2, B=2. By this example 3 numbers a...
2018-09-04 20:46:29
184
原创 【HDU】4597Play Game-记忆化搜索
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1900 Accepted Submission(s): 1129 Problem Description Alice and Bob are playi...
2018-09-02 19:01:06
147
原创 【HDU】2476String painter-区间dp最少刷漆
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6106 Accepted Submission(s): 2937 Problem Description There are two strings A...
2018-09-02 18:25:37
328
原创 每周3、6训练总结-2
最近的话，其实还是刷题比较多吧，内容的话，基本上也就一个题一个题的往下进，其实很慢的，但是要刷题的，刷题还是很有用的，最近的区间dp的题目有一部分还是挺好做的，基本上也在区间dp的学习过程中基本上都见过类似的题目了，当然，还有一部分是没什么思路的，这种，我还在刷。。。区间dp的话，就像之前总结的那样，基本上就是小区间推大区间，或者回文子串，其实这些的话，都还可以的，题目中记得还有一个是括号...
2018-09-01 20:46:40
169
原创 【POJ】3280Cheapest Palindrome-区间dp
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12963 Accepted: 6140 DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a syste...
2018-09-01 20:08:57
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人