摘要：
窗外风雨大作。 凌晨两点又被噩梦惊醒，朦胧中看见书桌的灯还亮着。 走近书桌，有一个人正在敲打着键盘，屏幕上是一些似曾相识的东西。 被水浸湿的头发随意地搭在额头上，鼻梁上架着一副眼镜，镜片上全是小水珠，镜片后的双眼也没有神采。脸上还有些许伤痕，衣服也已经破得不成样子，只有在键盘上飞快舞动的双手才让人意 阅读全文
posted @ 2019-01-20 19:03
lùnch
阅读(662)
评论(1)
推荐(3)
摘要：
1.SPFA vis数组忘记清空.... 2. 加法取模优化时ADD写错.... 3.线段树query时别pushup 4.卢卡斯定理预处理阶乘逆元时不要超过模数的阶乘 5.dp难处理的时候考虑记搜 6.优化常数的时候注意是否优化会导致成为负优化.... 7.写代码的时候注意一下吧warning基本 阅读全文
posted @ 2018-10-24 19:48
lùnch
阅读(488)
评论(0)
推荐(1)
摘要：
待更新 [2018.12.09~2018.12.15] 这一周总的来说好像有点颓...文化方面学起来还是很吃力，然后OI相关的东西也没有搞多少进去，花了几天把题搬完了...希望考场上不要被花式AK，然后考的模拟考都是一点思路都没有，打完暴力分就开始发呆了，可能学的东西少思维也渣就是这样没有活路吧。W 阅读全文
posted @ 2018-10-24 18:36
lùnch
阅读(557)
评论(4)
推荐(0)
摘要：
这篇博客是用来写学习笔记和总结的，欢迎指正。 "这是新搭的Hexo博客！" "这是我的CSDN博客，是用来做题的" "这是我的洛谷博客，是用来发题解的" 你可以叫我lunch，我是来自月亮中学的高 二 蒟蒻OIer，目前只有NOIP一等奖...随时有着退役的风险。 QQ:3526419002 有什么 阅读全文
posted @ 2018-10-23 19:20
lùnch
阅读(370)
评论(5)
推荐(0)
摘要：
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
阅读(332)
评论(0)
推荐(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
阅读(444)
评论(1)
推荐(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
阅读(238)
评论(2)
推荐(1)
摘要：
A Poisonous Cookies 题意 有$A$个能解毒的普通饼干，$B$个能解毒的美味饼干，$C$个有毒的美味饼干，求最多能吃多少个美味饼干，每次吃完有毒的饼干后要解毒后才能继续吃。 题解 输出$\text{min(A + B + 1, C) + B}$即可。 代码 B Tree Burni 阅读全文
posted @ 2019-02-22 18:18
lùnch
阅读(503)
评论(0)
推荐(0)
浙公网安备 33010602011771号