悠然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)

/ 注册

全部文章（共232篇）

Luogu P1462 通往奥格瑞玛的道路

搜索提供一种不一样的做法。我在写这个题的时候刚刚学了二分和搜索还不会最短路，就把这个题当做二分题写了。可能是数据比较水吧。首先看到最小值最大或者最大值最小，我们的第一直觉就是二分答案。我们二分最大值，我们只走那些小于等于二分的答案的路，如果我们能够走到终点，就说明我们设置的条件比较弱，...

2019-09-17

0 0

Luogu P1462 通往奥格瑞玛的道路

搜索提供一种不一样的做法。我在写这个题的时候刚刚学了二分和搜索还不会最短路，就把这个题当做二分题写了。可能是数据比较水吧。首先看到最小值最大或者最大值最小，我们的第一直觉就是二分答案。我们二分最大值，我们只走那些小于等于二分的答案的路，如果我们能够走到终点，就说明我们设置的条件比较弱，...

2019-09-17

0 332

高精度模板

本模版即将更新！众所周知，高精度一直都是非常不友好滴~，所以wljss在这里为大家提供一下重载后的结构体高精度(可处理负数，但比较符号比较的是绝对值)，还是非常实用滴^_^.（感谢神佬@yych 的补充）本模板不定期更新，若有错误之处还望不吝赐教，目前重载的符号有: 1.*:高精度乘法(N...

2019-09-16

0 434

高精度模板

本模板可能存在缺陷，请阅读后使用。众所周知，高精度一直都是非常不友好滴~，所以wljss在这里为大家提供一下重载后的结构体高精度(可处理负数，但比较符号比较的是绝对值)，还是非常实用滴_.（感谢神佬@yych 的补充）本模板不定期更新，若有错误之处还望不吝赐教，目前重载的符号有: 1.*:...

2019-09-16

0 0

高精度模板

本模版即将更新！众所周知，高精度一直都是非常不友好滴~，所以wljss在这里为大家提供一下重载后的结构体高精度(可处理负数，但比较符号比较的是绝对值)，还是非常实用滴^_^.（感谢神佬@yych 的补充）本模板不定期更新，若有错误之处还望不吝赐教，目前重载的符号有: 1.*:高精度乘法(N...

2019-09-16

0 433

Luogu P1797 克鲁斯的加减法_NOI导刊2010提高（05）

高精&模拟提供一种不一样的高精度写法。我们可以使用结构体来模拟高精度，顺便重载一下\(+\) \(-\) \(\times\)就可以啦。但是我们很快就会发现一些问题，如果正数减负数怎么办？用Pascal当然是大力讨论啦。我们可以先不管数的正负，在进行加减的时候只处理正数加正数 ...

2019-09-16

0 395

Luogu P1797 克鲁斯的加减法_NOI导刊2010提高（05）

高精&模拟提供一种不一样的高精度写法。我们可以使用结构体来模拟高精度，顺便重载一下\(+\) \(-\) \(\times\)就可以啦。但是我们很快就会发现一些问题，如果正数减负数怎么办？用Pascal当然是大力讨论啦。我们可以先不管数的正负，在进行加减的时候只处理正数加正数 ...

2019-09-16

0 0

Luogu P1797 克鲁斯的加减法_NOI导刊2010提高（05）

高精&模拟提供一种不一样的高精度写法。我们可以使用结构体来模拟高精度，顺便重载一下\(+\) \(-\) \(\times\)就可以啦。但是我们很快就会发现一些问题，如果正数减负数怎么办？用Pascal当然是大力讨论啦。我们可以先不管数的正负，在进行加减的时候只处理正数加正数 ...

2019-09-16

0 697

UVA11825 Hackers' Crackdown

状压DP 首先感谢lrj的透彻讲解. 我们要使一项服务瘫痪，就必须选择一些计算机，使它们与他们所相连的计算机是所有的计算机，即：我们将每一个计算机本身及其相连的计算机看成一个集合\(P_i\)，我们要分成尽量多的集合，使每一个集合里\(Pi∪...∪Pj\)为全集。我们又发现n的值比较小，因...

2019-09-11

0 286

UVA11825 Hackers' Crackdown

状压DP 首先感谢lrj的透彻讲解. 我们要使一项服务瘫痪，就必须选择一些计算机，使它们与他们所相连的计算机是所有的计算机，即：我们将每一个计算机本身及其相连的计算机看成一个集合\(P_i\)，我们要分成尽量多的集合，使每一个集合里\(Pi∪...∪Pj\)为全集。我们又发现n的值比较小，因...

2019-09-11

0 0