摘要:窗外风雨大作。 凌晨两点又被噩梦惊醒,朦胧中看见书桌的灯还亮着。 走近书桌,有一个人正在敲打着键盘,屏幕上是一些似曾相识的东西。 被水浸湿的头发随意地搭在额头上,鼻梁上架着一副眼镜,镜片上全是小水珠,镜片后的双眼也没有神采。脸上还有些许伤痕,衣服也已经破得不成样子,只有在键盘上飞快舞动的双手才让人意 阅读全文
posted @ 2019-01-20 19:03 lùnch 阅读 (464) 评论 (1) 编辑
摘要:1.SPFA vis数组忘记清空.... 2. 加法取模优化时ADD写错.... 3.线段树query时别pushup 4.卢卡斯定理预处理阶乘逆元时不要超过模数的阶乘 5.dp难处理的时候考虑记搜 6.优化常数的时候注意是否优化会导致成为负优化.... 7.写代码的时候注意一下吧warning基本 阅读全文
posted @ 2018-10-24 19:48 lùnch 阅读 (132) 评论 (0) 编辑
摘要:待更新 [2018.12.09~2018.12.15] 这一周总的来说好像有点颓...文化方面学起来还是很吃力,然后OI相关的东西也没有搞多少进去,花了几天把题搬完了...希望考场上不要被花式AK,然后考的模拟考都是一点思路都没有,打完暴力分就开始发呆了,可能学的东西少思维也渣就是这样没有活路吧。W 阅读全文
posted @ 2018-10-24 18:36 lùnch 阅读 (296) 评论 (4) 编辑
摘要:这篇博客是用来写学习笔记和总结的,欢迎指正。 "这是新搭的Hexo博客!" "这是我的CSDN博客,是用来做题的" "这是我的洛谷博客,是用来发题解的" 你可以叫我lunch,我是来自月亮中学的高 二 蒟蒻OIer,目前只有NOIP一等奖...随时有着退役的风险。 QQ:3526419002 有什么 阅读全文
posted @ 2018-10-23 19:20 lùnch 阅读 (160) 评论 (5) 编辑
摘要:Gcd 与 Lcm $$ \text{lcm}(S)=\prod_{T\subseteq S}\gcd(T)^{{( 1)}^{|T|+1}}\\ f(n)=af(n 1)+bf(n 2),\gcd(a,b)=1 \\ \gcd(f(x),f(y))=f(\gcd(x,y))\\ \gcd(x^a 阅读全文
posted @ 2019-04-01 20:39 lùnch 阅读 (46) 评论 (0) 编辑
摘要:基础算法 多项式乘法 ​ 多项式的基础就是多项式乘法,而且能够扩展出来的那些东西都是基于不损失精度的快速数论变换NTT,这是对于下面所有知识点的基础。 ​ 令$A(x) = \sum\limits_{i = 0}^{n 1}a_ix^i,B(x)=\sum\limits_{i=0}^{n 1}b_i 阅读全文
posted @ 2019-03-11 20:22 lùnch 阅读 (142) 评论 (1) 编辑
摘要:String 题意 给你一个01串S,q次询问,每次询问一个01串T,先对T复制到长度与S相同为止,再回答从当前的T至少操作多少次可以得到S,一次操作指取反一个区间的所有元素($\sum|T|,|S|\le2\times10^5$). 题解 ​ 这种01串加取反操作肯定会想到异或运算,我们定义一个串 阅读全文
posted @ 2019-03-11 20:17 lùnch 阅读 (52) 评论 (2) 编辑
摘要:A Poisonous Cookies 题意 有$A$个能解毒的普通饼干,$B$个能解毒的美味饼干,$C$个有毒的美味饼干,求最多能吃多少个美味饼干,每次吃完有毒的饼干后要解毒后才能继续吃。 题解 输出$\text{min(A + B + 1, C) + B}$即可。 代码 B Tree Burni 阅读全文
posted @ 2019-02-22 18:18 lùnch 阅读 (157) 评论 (0) 编辑
摘要:缺省源 Vimrc 阅读全文
posted @ 2019-02-08 10:10 lùnch 阅读 (118) 评论 (0) 编辑