WNJXYK
Thanks to the cruel world.
WNJXYKのBlog

算法
文章归档

https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5438: 青蛙
Description 有n块石头排成一行,从左到右依次编号为1到n,相邻两块石头之间的距离为1。有m只青蛙,开始时都位于1号石头 ,它…
   31   2018-08-31 点击阅读更多
https://blog.wnjxyk.cn/wp-content/uploads/2018/08/捕获-2.png
CCPC 2018中国大学生程序设计竞赛 – 网络选拔赛
1001 Buy and Resell http://acm.hdu.edu.cn/showproblem.php?pid=6438 一件商品在$n$天中有不同价值$a_1, a_2, \cdots , a_n…
   121   2018-08-25 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5437: 迂回
Description 给定一有向图,边长均为$1$,求长度小于$k$的环的个数$mod~m$。 保证有向图中无自环(即$g[i,i]='N'$)。 什么样的…
   27   2018-08-24 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5439: 字符串
Description 对于字符串$s$,若它的长度为$n$,最小循环节长度为$m$,那么我们定义它的价值为$\frac{n^2}{m}$。 给定一个只包…
   94   2018-08-24 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5440: 老虎机
Description 有$n$台老虎机,第i台老虎机里有$L_i$个球,其中第$j$个球的颜色为$C_{i,j}$。 每次可以选择一台还有球的老虎机,…
   53   2018-08-24 点击阅读更多
https://blog.wnjxyk.cn/wp-content/uploads/2018/08/SAM.png
后缀自动机总结
后缀自动机的构建 简单说明 从Hihocoder里偷一张图和一个表格过来,这是字符串aabbabd的后缀自动机示意图,蓝色的是转移边,…
   95   2018-08-17 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Codeforces #503
A. Elections 有$$n$$个候选人和$$n$$个小团体,现在知道每个候选人的选择$$p_i$$。可以做一个操作就是花$$c_i$$的金钱收买第$…
   14   2018-08-14 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
树分块的姿势
树分块的时候应该保证,以下的几点: 1. 对于一个块内的所有深度最小的节点的父节点相同(根节点除外) 3. 每一个块内深度非最…
   14   2018-08-14 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Litsey o`quvchilar uchun 解题报告
这是一套比较基础的程序设计代码练习题,CF的GYM地址:http://codeforces.com/gym/101306 A. Palindrome Password 题意:给你…
   74   2018-08-05 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
2018 Multi-University Training Contest 4
HDU 6333 Problem B. Harvest of Apples 给定若干个询问,每个询问$$\sum_{i=0}^m C_n^i$$ 我们把每个询问$$(m, n)$$看作一个…
   51   2018-08-02 点击阅读更多
加载更多
<--! http2https -->