朝闻道者--基地

摘要： 题目地址 贼鸡儿猥琐的一道题 好在数据不毒瘤，而且Floyd就OK了。 这道题的难点在于 建图，也很考验模拟能力，需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形，假设(x1,y1)是直角的这个点，(x4,y4)是我们要求的第四个点，那么： \ 阅读全文

摘要： 前言 无 1.NOIP原题板刷 NOIP原题板刷 这是一篇咕了的blog 2.牛客 & ACwing & 洛谷 网课学习 收获还是蛮大的，不过我没有写博客 3.codeforces专项板刷训练 在ygt大佬的指导下，我开始了CF专项强化训练，刷1500-2000 难度的题 CF dp题板刷题单 CF 阅读全文

摘要： 前言 2019.9.20 我真是不知好歹参加了这个比赛。在ygt大佬的帮助下勉强推出了C题的式子，由于矩阵加速忘记了，所以没打出代码来。总结一下：准爆零qwq。 很快就要提高组比赛了，这样的水平不知道能考出几分，emm... ... C $\text$大佬是这样说的： 把ai展开 然后把ai中含fi 阅读全文

摘要： 前言 2019.9.16 昨天下午就看了看D题，没有写对，因为要补作业，快点下机了，这周争取把题补完。 2019.9.17 这篇文章或者其他文章难免有错别字不被察觉，请读者还是要根据意思来读，不要纠结qwq。 2019.9.18 \(n<=2*10^5\) 是 \(O(n)\) 或 \(O(nlog 阅读全文

摘要： 题目地址 蓝书上有两个巧妙的算法 递推。考虑把一个大问题转化为小问题。现在我们要解决一个长为 \(N\) 的序列最后有多少种方案，记作 \(S_N\) ，现在假设序列中位置 \(K\) 的地方有一个数 \(a\) ，$a$前面有$K-1$个数要出栈，$a$后面有$N-K$个数要出栈，而出栈的方案总数 阅读全文

摘要： 放在原来这个地方不太方便，影响阅读体验。为了读者能更好的刷题，另起一篇随笔。 0x00 基本算法 0x01 位运算 [题目][64位整数乘法] **知识点：**快速幂思想的灵活运用 [题目][最短Hamilton路径] 知识点： 状压DP。我的题解总是写得不好，大家还是看书吧qwq P2114 [N 阅读全文

摘要： 题目地址 Code #include<iostream> #include<vector> #include<map> using namespace std; struct Node { vector<char> v; int cnt; }c[20]; map<char,int> mp; int 阅读全文

摘要： 题目地址 题解 我是蒟蒻，所以我只会打一个暴力。 这道题就是状压+暴力Bfs，（连双向Bfs优化都不用，跟别说A*什么的了） Code #include<bits/stdc++.h> #define MAXBIT 150007 using namespace std; bool vis[MAXBIT 阅读全文

摘要： 题目地址 这道题可以用来检测一下你是否学会了差分，或者你可以更加透彻的理解差分 我们把 \(cf[]\) (差分)数组拿出了，就可以发现这道题就是每次可以在 $cf[]$中 选两个数，一个+1，一个-1，如何用最少的步数吧 \(cf[2]-cf[n]\) 中的所有数变成0 考虑到 \(cf[]\) 阅读全文

摘要： 题目地址 其实就是骗你进来听二维前缀和的，如果你会了就可以出门右转qwq 对于一维前缀和，我们设 \(S[r]=\sum^r_{i=1} a[i]\)，通过递推 \(S[i]=S[i-1]\)，就可以得到 \(S[]\) 数组的值，并且有 \(\text{sum}(l,r)=\sum^r_{i=l} 阅读全文