2019-06-02 11:56:59    252    0    1
博客每周歌曲 No.10  《FANTASIA》--滚动的天空2   “幻想是忧郁的朋友”,快乐的人总是将快乐带给别人,将忧郁深埋在自己无限的遐想之中。 这首幻想曲也是如此, 看似有些欢快的韵律之间是模糊的忧伤,充斥着两者之间强烈的矛盾感, 中间一段小提琴独奏更是赋予了这首曲子浓郁的表现力与感染力。 语言的表达总是有限的,何不静下心来一同聆听——  Cheetah Mobile - FANTASIA.mp3   同时,滚动的天空2已经在安卓平台开始公测。
2019-05-19 11:17:56    246    0    0
博客每周歌曲 No.9 《The End》[Full] ——跳舞的线OST  当序幕真正停止,时钟的齿轮也累了,时光一去不复返… 世界一片黑暗,只剩下钢琴的轻轻为你演奏… “再细的路我也要走给你看” “有的时候,我们应该学会回头” 齿轮,停止了… _The End ——《The End》[Full] 网易云评论  还记得第一次玩跳舞的线的时候,那还是中考的那个暑假。 从钢琴到秋天,每一个关卡都十分具有内涵,一关真的是一个故事。 我最喜欢的关卡是地球,这一关讲的就是我们与地球的故事。 但是,毕竟世界上事物总有终结的一天。万事万物最终都将被时间的浪涛推向灭亡,无法回溯。 如今
2019-04-21 10:36:04    320    0    0
博客每周歌曲 No.8 《FATE》--滚动的天空2       “我要扼住命运的咽喉”——贝多芬      这首由猎豹公司改编的命运交响曲比起原版少了一些沉稳,多了一些生动。 游戏关卡中几个段落分别描述了贝多芬的处境—— “跳跃时有线牵着:木偶般被操纵 怒推钢琴:失聪无法阻断梦想 国际象棋:如棋子任凭摆布”                    
2019-04-12 17:16:12    185    1    0
博客每周歌曲 No.7 天空之梦 —— 《跳舞的线》 “一旦你尝试过天空的味道,你就会永远向上仰望。” ——莱昂纳多·达·芬奇 这种执着不是外物所能改变的啊…… 天空之梦
2019-03-27 19:43:08    566    0    1
有一些出场率比较高的板子,现在还不能完全确定打对的,尽快填了吧。 Link-Cut-Tree 非旋转Treap 2-SAT 费用流 exgcd/excrt BSGS 后缀自动机 (MRT) Min-25筛 上下界网络流 AC自动机 边/点双连通分量 (MRT) 凸包 半平面交 Manacher (MRT) 回文自动机 (MRT) 二次剩余((c+i)(p+1)/2,(c2−a)(p−1)/2≠1(c+i)^{(p+1)/2},(c^2-a)^{(p-1)/2}\neq 1)/原根(原根太简单,好写好懂,不打了) 辛普森积分(已经弃坑) kosaraju
解题记录 Atcoder    2019-03-22 19:24:21    398    0    0
A - Colorful Subsequence 简化版题意:输入一个字符串,输出每种字母的个数+1" role="presentation" style="position: relative;">+1+1+1的乘积的结果−1" role="presentation" style="position: relative;">−1−1-1。 |S|≤105" role="presentation" style="position: relative;">|S|≤105|S|≤105|S| \le 10^5 题解:按照题意模拟就
多项式插值    2019-03-21 11:14:30    302    0    0
一、拉格朗日插值 所有数列都有规律——拉格朗日 比起牛顿插值,拉格朗日插值的名号要响亮的多。 而这个插值的想法和做法也十分简单: 设有n" role="presentation">nnn个点(xi,yi)" role="presentation">(xi,yi)(xi,yi)(x_i,y_i),拉格朗日告诉我们一定有一个最多n−1" role="presentation">n−1n−1n-1次的多项式穿过这些点。 ∑pyp∏i≠px−xixp&#
解题记录 FFT|NTT 树链剖分 虚树 组合数    2019-03-18 12:09:49    408    0    3
题目描述 给你一棵n个点的树,每一个点有个颜色ci" role="presentation" style="position: relative;">cicic_i。定义一种颜色的树是:把该颜色的点两两路径上的点和边都拿出来构成的图形。你可以选出k" role="presentation" style="position: relative;">kkk种颜色来,求:有多少种方案可以使每种颜色交集产生的树非空。对k∈[1,m]" role="presentation" style="position: relative;">k∈[1,m]k∈[1,m]k
解题记录 LOJ FFT|NTT 动态规划    2019-03-16 07:59:01    342    0    0
传送门 题解: 考虑怎么做这道题。 首先发现性质: 改变次数=2×总操作数−答案中′1′的个数" role="presentation">改变次数=2×总操作数−答案中′1′的个数改变次数
解题记录 HDU 容斥 莫比乌斯函数    2019-03-15 15:47:54    248    0    0
GTW likes tree Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 191 Accepted Submission(s): 38 Problem Description GTW has a tree of n nodes, in which m nodes are special nodes. The value of node i is vi. Dis(x,y) is defined as