前言 写这部《wjyyy 传》是 2019 年的想法,不过苦于没有合适的点子和动力,我一直没有写。在我逐渐接触算法竞赛和欣赏了 Dew 的回忆录后,我大概知道自己应该写点什么了。 就像《整型溢出》这本书里说的: ...
CF1499D The Number of Pairs【数学】【枚举】【筛素数】
有一点点难的数学题。 Description You are given three positive (greater than zero) integers $c$, $d$ and $x$. You have to find the number of pairs of positive integers $(a,b)$ such tha...
CF102920L Two Buildings【分治】【决策单调性】
优秀的分治题目。是“2020-2021 ACM-ICPC, Asia Seoul Regional Contest”的一道题。 Description There are $n$ buildings along a horizontal street. The buildings are next to each other along the...
CF102780D Power play【数学】【二分】【快速幂】
终于有用高中/大学学到的知识能做的题了。 Description While analyzing a mathematical problem, a programmer, Basil by name, noticed an interesting fact: for the numbers $2$ and $4$ holds the ...
CF1336A Linova and Kindom 【图论】【树形DP】【贪心】
一道比较简单的树题,如果题目想复杂了可以找一些性质简化一下。 Description Writing light novels is the most important thing in Linova's life. Last night, Linova dreamed about a fantastic kin...
【New trip】新的旅程
wjyyy 于 2020 年 9 月 11 日进入武汉某大学学习。 开学第二天打了一场 Codeforces 上了个紫,不过以后不太会有时间打。 大一应该不会过多接触算法,所以博客应该也不会有很高频率的更新。 对前段时间没有回复...
这个博客应该很久都不会更新了吧
且放白鹿青崖间,须行即骑访名山。 2020 年 6 月 8 号见! 不知道什么时候见 2020 年 9 月 15 日来了一次。
NOI2019 退役记【游记】
[aplayer apid="3797"][/aplayer] Day 0(报道) 报到日 图片在路上了 下午快两点到的学校,学校附近有很多地方在修路。 好像前两天就听说有额外(需要买)的文化衫和纪念品,文化衫 ¥50+ 一件感觉很贵于是...
bzoj2121 字符串游戏 题解【区间DP】
区间 DP 的新经典套路。 Description BX 正在进行一个字符串游戏,他手上有一个字符串 $L$,以及其他一些字符串的集合 $S$,然后他可以进行以下操作:对于一个在集合 $S$ 中的字符串 $p$,如果 $p$ 在 $...
洛谷 P3317 [SDOI2014]重建【矩阵树定理】【概率期望】
不是那么简单的矩阵树。 题目描述 T 国有 $N$ 个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到...