Iking123

摘要： 感觉到大学与高中有一点不同：大学可能是个对集体生活能力与意愿有所要求的“小社会”（所以无法或者不愿适应集体生活而退学的情况也可以理解）。高中的“集体生活”也许也有，但这种说法在学业方面很难成立。 高中的万众内卷景观本身内含一种溃不成军的沉默与孤独。内卷使人孤独，尤其是高中式的内卷：因为努力据说“最终 阅读全文

摘要： 实际上就是这题：https://atcoder.jp/contests/wtf19-open/tasks/wtf19_e 有一个很妙的转化：对每个section随机一个[0,1]内的实数$p_*\(，然后按这些数从小到大考虑每个section。将sections编号为\)(-\inf,+\inf)$ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 就做了几道题还要写…… 我就按照我想题看TJ的顺序写了。 CF573 E. Bear and Bowling Problem https://codeforces.com/contest/573/problem/E 给你一个长度为$n(≤105)\(的数列\){a_n}(|a_i|≤107)$。可以 阅读全文

摘要： Preface 貌似n年前就听学长讲过，可惜当时太菜，什么都听不懂…… 最近太闲于是稍微学习了一下。在此做个小结。 一些约定/定义 点$i$的子树大小表示为$size(i)$。 点$i$的势函数$R(i)=\lceil\log_2size(i)\rceil$。注意这里有一个美妙的上取整。 全局势函数 阅读全文

摘要： Preface 蒟蒻的我最近才会多项式exp…… 在这里总结一下多项式的各种芝士。顺便挂个模板，以备未来之需。 万恶之源——FFT/NTT 我一个图像分析算法，怎么跑到OI来了 一次dft，要求解$A(x)\(在\)\omega_n^i(i\in[0,n))$的点值；idft要根据这些点值插出一个$ 阅读全文

摘要： Description 有$n$个人，第$i$个人一开始在$(0,a_i)\(，最后要走到\)(i,0)\(，每次只能从\)(i,j)\(走到\)(i+1,j)\(或者\)(i,j-1)$。 求使得路径两两不相交的方案数，对$998244353$取模。经过同一点算相交。 \(a_i≤a_{i+1}, 阅读全文

该文被密码保护。 阅读全文

摘要： Description \(n,m≤2*10^5\)。 Solution 先考虑$tp=1$（即ytp的誊写）。要求在$[1,L-1]∪[R+1,n]\(中出现的本质不同的子串数；那么容斥一下，变成总的本质不同的子串数-每次出现都与\)[L,R]$有交的子串数。前面的问题建一个$SAM$可以很好统计 阅读全文