Rockdu's Blog

*本专题是笔者写题想不清楚的细节大集锦 #1 上取整 int Udiv(int x, int a) {return (x - 1) / a + 1;} #2 stl二分

根据大学课程表管理时间的工具，放一个源码 #include<iostream> #include<fstream> #include<string> #include<ctime> #include<algorithm> #include<queue> #define WINDOWS using namespace std; int B_DAY, B_DATE; int now_date, now_day; string table[15][

从基础做起，把常见模板捡起来 FFT|NTT 2020/8/24 并查集 SPFA 2020/8/23 dijkstra 2020/8/23 树链剖分 Dinic 2020/8/21 SAM 2020/8/25 SA 点分治 Splay LCT 非旋Treap AC MST 可并堆 费用流 CDQ 计算几何

博客每周歌曲 No.7 天空之梦 —— 《跳舞的线》 “一旦你尝试过天空的味道，你就会永远向上仰望。” ——莱昂纳多·达·芬奇 天空之梦

有一些出场率比较高的板子，现在还不能完全确定打对的，尽快填了吧。 Link-Cut-Tree 非旋转Treap 2-SAT 费用流 exgcd/excrt BSGS 后缀自动机 (MRT) Min-25筛 上下界网络流 AC自动机 边/点双连通分量 (MRT) 凸包 半平面交 Manacher (MRT) 回文自动机 (MRT) 二次剩余((c+i)(p+1)/2,(c2−a)(p−1)/2≠1(c+i)^{(p+1)/2},(c^2-a)^{(p-1)/2}\neq 1)/原根(原根太简单，好写好懂，不打了) 辛普森积分(已经弃坑) kosaraju

A - Colorful Subsequence 简化版题意：输入一个字符串，输出每种字母的个数+1" role="presentation" style="position: relative;">+1+1+1的乘积的结果&#x2212;1" role="presentation" style="position: relative;">−1−1-1。 |S|&#x2264;105" role="presentation" style="position: relative;">|S|≤105|S|≤105|S| \le 10^5 题解：按照题意模拟就

一、拉格朗日插值 所有数列都有规律——拉格朗日 比起牛顿插值，拉格朗日插值的名号要响亮的多。 而这个插值的想法和做法也十分简单： 设有n" role="presentation">nnn个点(xi,yi)" role="presentation">(xi,yi)(xi,yi)(x_i,y_i)，拉格朗日告诉我们一定有一个最多n&#x2212;1" role="presentation">n−1n−1n-1次的多项式穿过这些点。 &#x2211;pyp&#x220F;i&#x2260;px&#x2212;xixp&#

Easy ForumPostEasy 题意：有一个论坛，告诉你一些文章发布的确切时间和模糊时间，让你推算当前可能的字典序最小的时间。 确切时间就是hh:mm:ss" role="presentation" style="position: relative;">hh:mm:sshh:mm:sshh:mm:ss表示时、分、秒。 模糊时间形如： few&#xA0;seconds&#xA0;ago" role="presentation" style="position: relative;">few seconds agofew s

Easy ReconstructNumber 题意：要构造一个最小的没有前导0的数满足一些条件：对于每一个相邻的数位ai,ai+1" role="presentation" style="position: relative;">ai,ai+1ai,ai+1a_i,a_{i+1}会有&gt;,&lt;,=,!" role="presentation" style="position: relative;">>,<,=,!>,<,=,!>,四种条件分别表示ai" role="presentation" style="position:

Easy RainForecast 题意：n" role="presentation" style="position: relative;">nnn个人依次传递一个布尔变量，第i" role="presentation" style="position: relative;">iii个人有pi" role="presentation" style="position: relative;">pipip_i的概率传错，问最后结果正确的概率是多少。n&#x2264;50" role="presentation" style="position: relative;"&