悠然w

未归档

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) ODT/珂朵莉树(6) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 学习笔记(4) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章 / 未归档（共57篇）

CSP 前模板

快CSP了，放一下自己打的板子。 /*tarjan 缩点*/ void tarajn(int x) { dfn[x]=low[x]=++cnt;zhan[++top]=x; vis[x]=1; for(int i=head[x];i;i=e[i].nt) { ...

2019-11-12

0 390

CSP 前模板

快CSP了，放一下自己打的板子。 /*tarjan 缩点*/ void tarajn(int x) { dfn[x]=low[x]=++cnt;zhan[++top]=x; vis[x]=1; for(int i=head[x];i;i=e[i].nt) { if(!dfn[e[i]....

2019-11-12

0 0

CSP 2019游记

暂且叫这个游记吧。倘若我没有更新就说明我退役了。好吧，永咕了。

2019-11-11

0 0

洛谷10月月赛 III 【小C与桌游】

贪心该问题可以分为两个子问题： 1.求一种拓扑顺序使点的编号最大值的更新次数最多。 2.求一种拓扑顺序使点的编号最大值的更新次数最少。对于第一个子问题，我们贪心的想，每次走到所有能走的点中编号最小的点。这种贪心显然是正确的，因为如果我们先走编号较大的点，再走编号较小的点，显然不如先走编号...

2019-10-28

0 368

洛谷10月月赛 III 【小C与桌游】

贪心该问题可以分为两个子问题： 1.求一种拓扑顺序使点的编号最大值的更新次数最多。 2.求一种拓扑顺序使点的编号最大值的更新次数最少。对于第一个子问题，我们贪心的想，每次走到所有能走的点中编号最小的点。这种贪心显然是正确的，因为如果我们先走编号较大的点，再走编号较小的点，显然不如先走编号...

2019-10-28

0 0

洛谷10月月赛 III 【小C与桌游】

贪心该问题可以分为两个子问题： 1.求一种拓扑顺序使点的编号最大值的更新次数最多。 2.求一种拓扑顺序使点的编号最大值的更新次数最少。对于第一个子问题，我们贪心的想，每次走到所有能走的点中编号最小的点。这种贪心显然是正确的，因为如果我们先走编号较大的点，再走编号较小的点，显然不如先走编号...

2019-10-28

0 304

洛谷10月月赛 II & X Round 4 Div.1 【XR-4】题

数学推式子先膜拜一下考场上直接切掉的燃情巨佬。首先分析一下部分分。（蒟蒻并没有分析出\(b=0\)的解法）对于\(a=b\)的情况，只要满足\(x=y\)即可，所以一共有\(inf\)组解。对于\(a\le 1000\)的情况，我们直接暴力判断一下即可。对于\(a=0\)的情况，...

2019-10-20

0 391

洛谷10月月赛 II & X Round 4 Div.1 【XR-4】题

数学推式子先膜拜一下考场上直接切掉的燃情巨佬。首先分析一下部分分。（蒟蒻并没有分析出\(b=0\)的解法）对于\(a=b\)的情况，只要满足\(x=y\)即可，所以一共有\(inf\)组解。对于\(a\le 1000\)的情况，我们直接暴力判断一下即可。对于\(a=0\)的情况，...

2019-10-20

0 0

洛谷10月月赛 II & X Round 4 Div.1 【XR-4】题

数学推式子先膜拜一下考场上直接切掉的燃情巨佬。首先分析一下部分分。（蒟蒻并没有分析出\(b=0\)的解法）对于\(a=b\)的情况，只要满足\(x=y\)即可，所以一共有\(inf\)组解。对于\(a\le 1000\)的情况，我们直接暴力判断一下即可。对于\(a=0\)的情况，...

2019-10-20

0 357

NOI.AC CSP-S全国模拟赛第四场子段与子段

题目描述对于一个序列a1,a2,…,an，子段是指它的一个连续部分，即al,al+1,…,ar 容易发现，一个长度为n的序列有$\frac{n(n+1)}{2} $ 个子段。例如序列3,7,4有下列子段： (3),(3,7),(3,7,4),(7),(7,4),(4) Mia希望分别求出这些...

2019-10-18

0 723