WNJXYK
Thanks to the cruel world.
WNJXYKのBlog

Hello The Cruel World

推荐文章

https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
AC自动机模版
namespace ACMachine{ const int MAXN=1e7+50; const int KIND=10; struct Tree{ int siz; int ch…
   34   2018-10-11 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
高斯消元模版
高斯消元求浮点数方程解 namespace Gauss{ const int MAXN=500+50; const double EPS=1e-8; int equ, var; do…
   33   2018-10-11 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
HDU 5955:Guessing the Dice Roll
题目大意 有$n$个人,每个人一个长度为$l$,元素范围为$[1, 6]$的序列。 持续抛掷一个骰子,会得到一个随机序列,如果随机序列…
   30   2018-10-11 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5004: 开锁魔法II
题目大意 N个盒子N把钥匙一一对应,每个盒子里放一把钥匙。初始随机打开K个盒子,问最终所有盒子都能被打开的概率。 题解 原…
   35   2018-10-09 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5073: 小A的咒语
题目大意 给定两个字符串A, B。问将A切成若干段之后,选择不超过X段,按原来次序拼接是否能组成B。 题解 $DP[i][k]$表示使用…
   41   2018-10-09 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
HDU 5956 The Elder
题目大意 给定有根树,根节点为1号店,每条边边权为$W_i$。每个点到根节点的消耗等于将这个点到根节点的路径分成若干段,假定…
   35   2018-10-09 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Educational Codeforces Round 51: 1051G. Distinctification
题目描述 给定一个长度为$n$的数对序列$P = <a_1, b_1>, <a_2, b_2>, <a_3, b_3>, \cdots, <a_n, b_n>$,有两种可…
   162   2018-09-30 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Least Common Ancestors 算法总结
RMQ求LCA 复杂度:$O(nLogn)$预处理, $O(1)$询问。 处理出树的DFS序,那么一棵子树就转化成为了DFS序列上的一个区间。求LCA…
   54   2018-09-26 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
标记永久化线段树
对于主席树等数据结构,区间修改的时候打Tag进行维护标记下推和向上合并是非常困难的。如果使用标记永久化技术,就可以避免下推…
   69   2018-09-24 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Wannafly挑战赛24 E.旅行
题目链接:https://www.nowcoder.com/acm/contest/186/E 题目大意 给定一颗N个点,每个点点权范围$[0, 50]$的树,给Q个询问$&…
   77   2018-09-19 点击阅读更多
加载更多
<--! http2https -->