l1037746466的博客

原创 20201019_上周学习总结及本周规划

只记得有博客就行了，疏忽了博客的具体要求，万分抱歉。上周学习逐步进去正轨，在当前条件下自以为找到了最适合自己的学习方法，虽方法仍有改进空间，但对自己来说是一个好的开始。上周学习了字符串HASH,KMP(专业课内容)，前缀字典树，AC自动机(主要学习内容)，后缀树，后缀数组(部分内容)，虽然仍未达到理想状态，但总算是有所改观了。本周计划继续延续上周的方法，利用上完课的时间在图书馆、自习室学习，计划完成后缀数组学习，并理解后缀自动机，完成相关习题(最起码入门到进阶上的课后练习)，时不我待，争取年前学完入门

原创 202010008一周总结

原创 数据结构简单总结

原创 一周总结

又是划水严重的一周，下周绝对不能这样了。下下周讲课，希望能借此控制一下自己吧。一定两周能熟练掌握21道题目的算法，咖啡已经安排上了，干不完讲课的时候直播吃手机，mmp。本周简单总结吧，1、布置的题目只做出了三道，三道还是之前都做过的（不要62、lcs，lis），其中lis的三种方法只记得先求一个递增序列然后再求lcs的，其他的都忘了，应该及时复习学过的东西；数位dp的那个题目在实际coding过程中也出现了莫名其妙的bug，最后借鉴别人的思路。有空再做一次吧。2、状态压缩dp：状态用二进制表示，原理很

原创 C - 不要62（数位dp）

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。 Input输入.

原创 八数码问题（HDU 1043）（搜索、A*、IDA*、康托展开）（过一段时间二刷）

Problem Description The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It isconstructed with 15 sliding tiles, each with a number from 1 to 15 onit, and all packed into a 4 by 4 frame with one tile .

原创 CCPC2020网络赛总结

这场网络赛，我们队伍只A了四道题目，排名1400+，成绩不理想，对得起我们的实力，但是也体现了我们的懒。A的四道题目，其中我出思路队友AC一道（字符串，纯粹猜的，题目没读懂），AC两道（签到题、矩阵题（目前能读懂的最复杂的题目描述了）），读完题目但是无思路四道，队友独立AC一道。基本上就是签到一个半小时（包括下神20分钟），无所事事+焦躁不安+毫无头绪的胡乱思考三个多小时。不过，说实话兄弟队伍们假期学习的时候也划水这么严重是我没想到的。也对，但凡有点自制力的人，高考也不会考来这里吧，就像离散数学老师说的那

原创 唯一分解定理（算术基本定理）：「一本通 6.2 练习 5」樱花

https://loj.ac/problem/10202求不定方程 1x+1y=1n! 的正整数解(x,y)的数目.算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3…Pnan，这里P1<P2<P3…<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式。+注意：完全分解一个时间复杂度比较低的办法 for (int i = 0; i < p; i++) {

原创 #10197. 「一本通 6.2 例 1」Prime Distance（POJ 2689，质数，因子）

注意事项：1、素数筛选时j的范围2、注意i+1与i-1的选用，防止越界3、1既不是素数也不是合数#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <ctime>#include <iomanip>#include <iostream>#include <map>#include..

原创 快速幂以及一个bug（#10196. 「一本通 6.1 练习 3」越狱）

+mod，防止相减+ `fastPow(m % mod, n) - (m % mod) * fastPow((m - 1) % mod, (n - 1)) % mod + mod) % mod出现负数对于数据及时取模，防止溢出#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <ctime>#include &l..

原创 状态机dp

有两种状态：加一维0/1，分别dp注：正无穷0x3f3f3f3fmemset(dp,0x3f,sizeof(dp));负无穷0xcfmemset(dp,0xcf,sizeof(dp));Q1http://codeforces.com/contest/1418/problem/CC. Mortal Kombat Tower time limit per test1 second memory limit pertest256 megabytes inputstandard input ou

原创 记并查集遇到的一个bug（合并的时候没有排除相等的情况）

void connect(int x, int y) { // a[find(y)] = find(x);//若findx==findy会导致死循环 if (find(x) != find(y)) a[find(y)] = find(x);}本来以为并查集自己学的挺好，结果重写水题碰到莫名其妙的TLE，看了书上的参考题解才发现问题void init() { memset(a, -1, sizeof(a));}因为初始化成了-1，不加判断直接赋值会导致find不到结果h

原创 平面分割问题（完整版，附带清理下博客上的草）

未完待续

原创 生成随机数（测试数据）

#include #include #include #include #include #include #include #include #include #include using namespace std;const int INF = 0x3f3f3f3f;// const int MAXN = ;int n, m;int main() {#ifdef LOCALfreopen(“zz_in.txt”, “r”, stdin);freopen(“zz_op.

原创 2020-08-13

#明天又是减肥的一天#不管怎么说，早睡早起#只要能早起床#新的一天才能不荒废

原创 平面分割问题（HDU2050）

这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c,三维的一般是an^ 3+bn^2+cn+d.用待定系数法求出各个系数就OK了，不用想破脑筋找规律。。。。。。 0rz……此乃神人https://www.cnblogs.com/zyddd915/p/11323924.html首先，平面内n条直线相交，交点数=1+2+3+……+n-1（这个规律比较好找）然后把平面分割成 n*(n-1)*(1/2) + 1 个平面（增加一条直线的交点数+1），不知道怎么来的折线分割平面.

原创 Codeforces Round #664 (Div. 2)总结

主要针对C最开始思路就跑偏了。本以为一位一位处理就可以（分治），结果好不容易写出来结果还不对，才发现这样等于把每个数给拆开了以后做题的时候一定要注意这种穷举可能的ans然后验证的思路本来暴力就完事的一个题目尤其要注意这种反向验证跟二分的结合。毕竟这种题目从没有正常完成过...

原创 2020-08-12日记

import 写成这样 from 防止被csdn删掉# 今天，靠暴饮暴食逃避了一天，下午四点吃的晚饭，现在胃还特别涨。# 本来，一天要荒废了，但是，晚上这场CF还是要打一下，顺便反思反思，想想办法。# 首先，必须承认高考这个筛选机制还是比较靠谱的，自己曾经不服过，然而之前在家“学习”了接近四年，#实际上高考的时候还是用的高一学的那些东西。可以说，自己在同拖延战斗是完全失败的，失败到我就想承#认自己就是懒。# 但是，不能放弃啊。自己虽然过了中二的年纪了，但还是不像就这么混吃等死，总

原创 最大递增子序列LIS(三种方法+stl二分纠错(包括反向迭代))

//之前upper_bound lower_bound搞错了// upper_bound( first, last, & val)算法返回一个非递减序列[first, last)中第一个 大于 val的地址。// lower_bound( first, last, & val)算法返回一个非递减序列[first, last)中第一个 大于等于 值val的地址。// upper_bound( first, last, & val, greater())算法返回一个非递增序.

原创 the xor (exclusive-or) sum（异或和）：所有数异或起来（hdu5119）

如题

原创 2020-08-10

收工今天学习5个多小时（下午三晚上二），上午又睡了整整一上午（吃完饭就睡觉），加上昨晚cf两个小时勉强算完成任务（狗头）另外，以后不能这么算了感觉立这种flag对克服拖延没啥实质帮助，毕竟退出总归是不可能退出的，就算老师踢还要死皮赖脸再争取一下试试啊明天换个思路，重新立个flag：明天学习算法的时间达不到7个小时，后天一天不准吃饭计划上午2下午3晚上2...

原创 HDU1024(最大子段和变式+动态数组)（明天重做）（过一段时间下次看到再重做）

把一个数组分成m段， sum(i1, j1) + sum(i2, j2) + sum(i3, j3) + … + sum(im,jm)，求使得上述和最大，ik，jk是连续的jk和ik+1可以不连续动态规划，d[i][j]表示在选取第j个数字的情况下，将前j个数字分成i组的最大和， 则它的值有两种可能①（x1，y1）,（x2，y2）…（xi，yi，num[j]）②（x1，y1）,（x2，y2）…（xi-1，yi-1），…，（num[j]），其中yi-1是第k个数字故：d[i][j]=max(d[.

原创 0/1背包模板题目_hdu2602

那个背包装骨头的题目，原题不重要主要是一个应该注意的bug：物品的重量可能是0本来应该早就学会的题目，唉。学了就不晚#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <ctime>#include <iomanip>#include <iostream>#include <map>#

原创 CF#663 (Div. 2)总结

还剩十五分钟，D肯定做不出来了，总结一下说是总结，就是表扬一下自己。毕竟，虽然排列组合学的一塌糊涂，而且一开始思路跑偏了，但是C题成功ac了可能大佬们觉得这就是个水题，就像我做A、B一样，简单的难以置信。但是，我就是高兴啊AC太爽了 cin >> n; ans = 1; for (int i = 2; i <= n; i++) { ans *= i; ans %= (long long) (1000000007);

原创 2020-08-09

今天周日，休息（狗头）任务顺延另外，补上漏洞，以后不准找这种无语的借口了还有，今晚cf

原创 一个十分弱智的弱智bug

案例号输出错误导致不能ac#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <ctime>#include <iomanip>#include <iostream>#include <map>#include <vector>const int MAXN = 2005.

原创 2020-08-08

今天勉强算完成任务了，收工。虽然效率不算太高，而且学的东西比较杂，顺带着还补了下时间复杂度相关知识，竞赛知识介绍。不过初学阶段，可以理解。不能让人原谅的的是为什么这个时候了还是初学阶段，之前都干啥了？算了，追究也没啥用处。山理工教练的演讲对我还是感触比较大的。他们算山里人，我们怕是就是在山里种地的。说实话，我们信院这方面的实力还是差太多了，不能跟身边的一些人比，至少要向二流看齐啊。暂时计划先放一下图论，补补前面的一些基本算法知识，然后多做点练习题。拓扑排序已基本初步掌握。并查集这边学起来相对比较顺利

原创 种类并查集（POJ1703）

图学的有点自闭，再加上用到了并查集、模拟栈、搜索，先补一下这些相对基础的东西跟普通并查集区别：1、数组开两倍2、union_set(a+n,b)和union_set(a,b+n);3、判断：find(a)==find(b)同队find(a)==find(b+n)不同队不需要再"||f(a+n)==f(b+n)"了警方决定捣毁两大犯罪团伙：龙帮和蛇帮，显然一个帮派至少有一人。该城有N个罪犯，编号从1至N（N<=100000。将有M（M<=100000）次操作。D a b 表示a

原创 hdu_1811 Rank of Tetris(合并元素（并查集）+拓扑排序)，有空重做

碰到的第一个有点综合的题目roblem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。终于，Lele要开始行动了，对N个人进行排名。为了方便起见，每个人都已经被编

原创 CF#662总结

这比赛，一言难进。个人感觉目前水平应该A3题没问题，结果各种脑残bug、写错变量名，溢出导致只A了一题（其实根本原因是菜还不努力，做题太少）。好在区域赛之前cf场次还不少，还有机会上分。最坑的是，这些脑残bug还特别难debugB唉，看这个数据范围本来考虑暴力+sort，结果算了下时间复杂度O(n^2logn)不行，然后又考虑各种高大上数据结构，发现没有能用的（关键还是之前数据结构划水太严重，根本不知道该怎么用，导致瞎猜），好不容易发现模拟就能解决，结果变量写错了，debug没搞定；唉，还莫名其妙过了

原创 2020-08-07

今天没怎么学习，只学了一个多小时，玩手机8小时多，比昨天正好多了五个多小时，好在昨天没立什么flag。明天计划学习七小时，如果再无法完成就退出。先打cf去了

原创 反向建图（易错）

mmp，就没有一个题目一遍ac糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽量靠前，如果还有多种情况，就让3号尽量靠前，以此类推。那么你就要安排大家的顺序。我们保证一定

原创 2020-08-06

今天完成了昨天的flag，学习时长六个小时（下午3-6，晚上7：50-10：50，miui180分钟专注模式两次），明天继续，考虑游泳卡需要游出来+晚上不下雨出去玩玩，暂定七个小时，循序渐进。与其不学习，还不如直接退出。而且，说实话，这东西做起来时间过的挺快，而且不像玩游戏玩完还要自责，干嘛不学？毕竟，乐趣还是有的。争取年底前真正的入门。今天手机亮屏两小时33分，其中刷知乎+水群两小时，吃饭+等外卖的时间也要两三个小时；另外，上午没有起床，一直睡到下午一点半，这些地方需要改善。不过，这也感觉出之前划水的

原创 带空格的多行读入（结论）

结论：cin.getline(char* str,int len),gets(char*)可直接用cin.get(char* str,int len)后面需要getchar()吃空格len可以多，不能少cin.getline(s, 50);cout << s << endl;// getchar();cin.get(s, 50);cout << s << endl;getchar();cin.get(s, 50);cout <&

转载 c++几个输入函数

原文地址：https://www.cnblogs.com/luolizhi/p/5746775.html1、cin2、cin.get()3、cin.getline()4、getline()5、gets()6、getchar()附:cin.ignore();cin.get()//跳过一个字符,例如不想要的回车,空格等字符1、cin>>用法1：最基本，也是最常用的用法，输入一个数字：#include using namespace std;main (){int a,b;

原创 2020-08-05

我不想把总结写成检讨书，但是今天确实没怎么学习，只好写一下感悟，明天早上再看一下，吸取教训。今天大多数时间用来睡觉了，剩下的时间大约有两个小时跟同学玩游戏，三个小时水新生群，一个小时暴饮暴食，还有至少两个小时不知道干了啥，但是没干具体的事情。反正手机屏幕一共亮了八个小时。显然，这就不能用睡觉多来推脱了。现在想想看，玩游戏，实际没什么意思；水新生群，吹吹牛逼，自己啥样自己最清楚；暴饮暴食，这种用来发泄的方式实际上还是基于自己对自己的失望；晚上，回顾一天，一切的放纵都会加倍的形成自责。唉。立个flag:

原创 2020-08-04

发现昨天又学错了，面向就业和考研复试的专业课还是不适合acm啊截止到晚上七点今天学了入门到进阶的图论部分，包括拓扑排序，遍历，表示（其实跟昨天差不多）。但是链式前向星昨天的教程没有涉及。欧拉路暂时还没学完。由于之前划水太过严重，今天又补了一下并查集，剪枝搜索的相关内容，尤其是并查集。晚上继续...

原创 2020-08-03

今天听了大家的总结，感觉就我划水划的最厉害既然想侧重于dp,图这个地方一定要处理好直接看书容易导致厌倦，这次循序渐进，准备今天先把浙江大学数据结构课程里面的图部分看完（不过就进度而言够呛能看完了，因为线性表部分还要回去补上，而且内容有点全，今天下午还睡过头了）继续看去...

原创 2020-08-03

总结一下最近的学习，做的太杂，什么都想干，什么都没干。最起码，要分清楚轻重缓急。创业，又不打算真的去创业，何必瞎搞些东西。其实自己也没做什么，但是同时处理的事情太多，又有ADHD的前科，很容易导致无限期的拖延。简单，才能保持高效。目前快成了划水小能手了。但是，至少要有一样东西不划水不是。反思下原因，英语太差，大片题目看着容易犯困，读起题目来比做题还累，一定程度上影响了兴趣；基础太差，很多东西只知道有这么个东西，写起来bug连天，太影响积极性（划水太多)；还有，自己没有在家学习的天分。真正用来处理实际问

原创 2020_8_2

好巧，前两天刚刚总结完另外，学习不好高骛远了还是补补基础去毕竟链表还没自己写过