l1037746466的博客

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

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

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

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 .

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

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++) {

注意事项：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..

+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..

有两种状态：加一维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

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.

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

这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是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），不知道怎么来的折线分割平面.

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

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

//之前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())算法返回一个非递增序.

如题