悠然w
悠然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)
未归档(57)
杂记(11)
树状数组(4)
树链剖分(1)
概率&期望(3)
模拟(4)
洛谷(10)
状压DP(3)
生成函数(2)
矩阵乘法&矩阵快速幂(2)
矩阵乘法&矩阵快速幂(2)
矩阵树定理(2)
线段树(4)
组合数学(1)
结论题(2)
考试总结(20)
莫队(1)
贪心(3)
随机(2)
题解(1)
高斯消元(2)
高精度(6)
归档
标签
去牛客网
登录
/
注册
悠然w的博客
全部文章
(共232篇)
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
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
0
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
421
首页
上一页
12
13
14
15
16
17
18
19
20
21
下一页
末页