WNJXYK
Thanks to the cruel world.
WNJXYKのBlog

算法
文章归档

https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5449: 序列
题目链接:5449字符串 题目大意 给定一个长度为$n(n\leq 25)$的排列$P$,每次可以翻转$P_1\cdots P_x$,问至少多少次操作可以…
   16   2018-11-27 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Codeforces GYM 102001H. Lexical Sign Sequence
Source: Codeforces 2018 ICPC Asia Jakarta Regional Contest 题目大意 有一个长度为$n$的只包含${+1, -1}$的序…
   18   2018-11-27 点击阅读更多
https://blog.wnjxyk.cn/wp-content/uploads/2018/11/屏幕快照-2018-11-02-下午3.06.25.png
Sequential Block-Based Gauss-Jordan Algorithm
A implement of sequential block-based Gauss-Jordan algorithm by Python which was mentioned in the Papler 《Parallel pro…
   42   2018-11-03 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 4923: [Lydsy1706月赛]K小值查询
题目大意 给定一个序列,有两种操作: 1. 排序,查询第K小的数字是多少 2. 对于大于K的数字,都减少K 题解 我们维护一颗平衡…
   68   2018-10-18 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Splay模板
#include <cstdio> #include <cstring> #include <queue> using namespace std; namespace Splay{ // 在1位…
   64   2018-10-17 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 3307: 雨天的尾巴
题目大意 给定一颗树,每次对路径$(u, v)$上所有点增加一个物品$c_i$。问当所有操作结束的时候,每一个点持有的最多的物品是什…
   72   2018-10-16 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Link-Cut-Tree 模版
namespace LCT{ #define fa(x) tree[x].fa #define ls(x) tree[x].ch[0] #define rs(x) tree[x].ch[1] #define…
   63   2018-10-14 点击阅读更多
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…
   44   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…
   48   2018-10-11 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
HDU 5955:Guessing the Dice Roll
题目大意 有$n$个人,每个人一个长度为$l$,元素范围为$[1, 6]$的序列。 持续抛掷一个骰子,会得到一个随机序列,如果随机序列…
   46   2018-10-11 点击阅读更多
加载更多
<--! http2https -->