分类 - [其它内容]

2021-03-02 22:09:21    1206    0    0
*本专题是笔者写题想不清楚的细节大集锦 #1 上取整 int Udiv(int x, int a) {return (x - 1) / a + 1;} #2 stl二分
2020-10-24 00:05:52    1177    0    0
根据大学课程表管理时间的工具,放一个源码 #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][
2020-08-09 10:24:22    685    1    1
从基础做起,把常见模板捡起来 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 计算几何
2019-04-12 17:16:12    509    1    0
博客每周歌曲 No.7 天空之梦 —— 《跳舞的线》 “一旦你尝试过天空的味道,你就会永远向上仰望。” ——莱昂纳多·达·芬奇 天空之梦
2019-03-27 19:43:08    865    0    1
有一些出场率比较高的板子,现在还不能完全确定打对的,尽快填了吧。 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
? 解题记录 ? ? Atcoder ?    2019-03-22 19:24:21    860    0    0
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 题解:按照题意模拟就
? 多项式插值 ?    2019-03-21 11:14:30    2948    0    0
一、拉格朗日插值 所有数列都有规律——拉格朗日 比起牛顿插值,拉格朗日插值的名号要响亮的多。 而这个插值的想法和做法也十分简单: 设有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&#
? 解题记录 ? ? Topcoder ? ? 构造 ? ? 二分答案 ? ? 贪心 ?    2019-03-09 09:17:46    633    0    0
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
? 解题记录 ? ? Topcoder ? ? 期望概率 ? ? 数位dp ?    2019-03-08 09:43:01    464    0    0
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:
? 解题记录 ? ? Topcoder ? ? 动态规划 ? ? 期望概率 ? ? 矩阵快速幂 ?    2019-03-07 21:11:33    456    0    0
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;"&