WNJXYK
Thanks to the cruel world.
WNJXYKのBlog

由 WNJXYK 发布
一个蒟蒻作者归档

https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
HDU 5956 The Elder
题目大意 给定有根树,根节点为1号店,每条边边权为$W_i$。每个点到根节点的消耗等于将这个点到根节点的路径分成若干段,假定…
   25   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>$,有两种可…
   98   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…
   34   2018-09-26 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
标记永久化线段树
对于主席树等数据结构,区间修改的时候打Tag进行维护标记下推和向上合并是非常困难的。如果使用标记永久化技术,就可以避免下推…
   48   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个询问$&…
   53   2018-09-19 点击阅读更多
https://blog.wnjxyk.cn/wp-content/uploads/2018/09/Screenshot_2018-09-10-16-34-52-622.jpeg
微博自动抽奖尝试
看到微博上抽奖横行,写了一个自动转发软件。看看能不能通过转发数量的优势,来弥补自己非洲人的体质。 基于微博HTML5版本的API…
   95   2018-09-10 点击阅读更多
https://blog.wnjxyk.cn/wp-content/uploads/2018/09/屏幕快照-2018-09-08-下午7.52.12.png
微博HTML5版 API分析
抓包微博HTML5版本的API之后,写下如下总结,所有操作均会显示来源为微博HTML5版。微博HTML5版地址:https://m.weibo.cn 登陆 …
   60   2018-09-06 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5438: 青蛙
Description 有n块石头排成一行,从左到右依次编号为1到n,相邻两块石头之间的距离为1。有m只青蛙,开始时都位于1号石头 ,它…
   68   2018-08-31 点击阅读更多
https://blog.wnjxyk.cn/wp-content/uploads/2018/08/屏幕快照-2018-08-31-上午11.09.43.png
MacOS TexturePacker 与 Tiled
Texturepacker 一款碎片图片拼接软件,可以导出成各种各样的游戏引擎的识别格式。 能够支持直接导入各种各样的图片格式(PSD, S…
   58   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…
   254   2018-08-25 点击阅读更多
加载更多
<--! http2https -->