- 博客(100)
- 收藏
- 关注
RSS订阅转载 os Was
MachiparoCinvoSudioMosudioPodoWorwasOndoImlangiparoGoliminoHilnaviaso转载于:https://www.cnblogs.com/utopia9999/p/11169037.html
2019-07-11 11:42:00
180
转载 swear
我他吗每天都在干什么？？？夏令营都完了一个月了啊！！！！！！！！！！！我一盘游戏都没打过啊！我在干什么？狗儿lin吗？怪那个哦！！！时间不够？？？时间哪里不够了？在你觉得时间不够的时候时间才会不够呢！！日！操！日！我***不管听好了今天我逼我开了一盘群星必须要在取广州之前打完！不然我NOI就没了！（我现在打字速度才是正常啊！）Hashaw曾经的力量。你...
2019-06-30 19:14:00
165
转载 Dnsdi
it clre os hen fong rika dnsdisro Daz caffar os ti Bathkoi Cati lap pie DoorZoma Linhonggos d ab ne cui.转载于:https://www.cnblogs.com/utopia9999/p/10958819.html
2019-06-01 10:51:00
156
转载 进队线
一、退役类1.原地爆炸线NOIP→退役2.暂缓爆炸线NOIP低分→省选→退役3.先走一步线NOIP高分→THUWC没约→退役4.小苟线NOIP高分→THUWC没约→省选买不到CD→退役5.中苟线NOIP高分→THUWC没约→省选买不到CD→THUSC没约→退役6.曾经有一个约摆在我面前我却没有珍惜线NOIP高分→THUWC有条件→省选不进队→THUSC没约→退役...
2019-05-15 21:36:00
108
转载 矩阵树定理
以后这里是什么？草稿箱？原始形式无向图生成树计数：D-A去掉一行一列求行列式。有向图外向树D计入度，内向树D计出度。带边权等价于重边。而众所周知，矩阵树定理支持重边。转载于:https://www.cnblogs.com/utopia9999/p/10753318.html...
2019-04-22 21:50:00
73
转载 I used to know
曾经我以为，这世上满是痛苦。必须靠坚强过活，必须在深夜的被窝里默默痛哭。后来我才发现，这个世上，只有快乐。转载于:https://www.cnblogs.com/utopia9999/p/10671708.html...
2019-04-08 17:04:00
159
转载 类欧几里得算法
\(f\)函数\[f(n,a,b,c)=\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor\]其中\(a\)、\(b\)和\(c\)均为整数。如果\(a\ge c\)或\(b\ge c\)则可以先分离一部分。否则将后面展开然后交换和号再化简得到\(f(n,a,b,c)=nm-f(m-1,c,c-b-1,a)\)，其中\(m=\frac{am+b...
2019-04-06 17:42:00
90
转载 Fum uc M-R ko P's R
Milr-Rabin DododAvlo se \(n-1\) e \(u\cdot 2^t\). hen goch'n Toizz lme \([1,n-1]\) e \(l\). cak fe lme \(t\): se \(c\) e \(l^2\), hen dispoz \(c\) con \(l\). Maobom dispoz \(l\). kam sar modi \(...
2019-04-01 23:16:00
282
转载 Fuck me
know how to deal with \(\sum_i\binom{n}{i}a^i\)??转载于:https://www.cnblogs.com/utopia9999/p/10610548.html
2019-03-27 20:38:00
13918
转载 近期考试与学习状态分析
距离省选还有一个月。今天是3月3号。今天我raik了一天。上午写了conworld，然后都在Imwirs。洗澡的时候，我发现这还不如学习来得快乐。与其。。。哎呀！！！md就一个月我只喜欢学习。今天发现不会分治fft。我现在就去学。时间还够。学习状态：这周状态很不好。考试分析对于最近四个都不好的考试：4.写挂3.被卡常2.模板不熟1.（还可以其实）写完程序，对拍...
2019-03-03 23:29:00
232
转载 BZOJ3328 PYXFIB 单位根反演
题意：求\[\sum_{i=0}^n[k|i]\binom{n}{i}Fib(i)\]斐波那契数列有简单的矩阵上的通项公式\(Fib(n)=A^n_{1,1}\)。代入得\[=\sum_{i=0}^n[k|i]\binom{n}{i}A^i_{1,1}\]由单位根反演，\[=\sum_{i=0}^n\frac{1}{k}\sum_{j=0}^{k-1}w_k^{ij}...
2019-02-28 23:09:00
103
转载 论螺狮铆主义
五十年以前，人们还普遍相信“一对都是”呢！一百年以前，人们还在君君臣臣父父子子呢！两百年以前，种族歧视还是政治正确呢！三百年以前，农民们还一辈子都抬不起头呢！五百年以前，教皇还控制着欧洲大地呢！你有什么理由为了一个区区几十年的思潮献身？我们得到了能思考的脑子，能探索世界的眼睛，和长达几十年的寿命。我们的幸运。现在广大人民的信仰是什么？人类的祖先因在繁衍中取得优势而遗传下来...
2019-02-25 18:06:00
79
转载 不会的东西2
不会拆系数FFT，三模数NTT模质数的幂意义下的二次剩余高次剩余按模分组优化DP树上分块不熟边分治扩展拉格朗日反演min_25筛exLucasexBSGSBM算法多项式基础III线性递推数列可以提高杜教筛，莫比乌斯反演，数论分块链分治容斥组合数化式子生成函数转载于:https://www.cnblogs.com/utopia9999/p/10...
2019-02-23 20:59:00
117
转载 OI用语一览表
术语含义A/AC通过AAA树Top-treeABCAtCoder Beginner ContestAFO退役AG银牌AGCAtCoder Grand ContestAK通过所有题目ARCAtCoder Regular ContestAU金牌BEBad EndingBFS广度优先搜索B...
2019-02-17 13:48:00
3995
转载 吃蛋糕记
一块蛋糕。吃了一半，另一半完好无损地放在桌子上。那松软的奶油，柔滑的巧克力和多汁的蓝莓令人口中生津。在我将我的手伸向它的那一刻，我突然意识到，我已经刷牙了。我将不能吃那块蛋糕了。并且这也意味着，它将会被扔进垃圾桶里，让它的奶油、巧克力与其它泔水混合在一起。我不可能不吃它。没有犹豫地，我抓起了蛋糕，坐下来吃了起来。一同吃下去的，还有作为享乐主义者的自豪感。时过境迁，转眼间，...
2019-02-13 23:02:00
90
转载 树上莫队与树上分块
树上莫队：求出欧拉序，一条链若是一条直系链则其对应innod[u]~innod[v]或outnod[u]~outnod[v]，否则对应innod[u]~outnod[v]或outnod[u]~innod[v]并上LCA。莫队时奇数次添加贡献，偶数次去掉贡献。转载于:https://www.cnblogs.com/utopia9999/p/10368922.html...
2019-02-13 11:34:00
140
转载 用卷积算式子
用于求对于多个\(k\)的\[\sum_{i=0}^kf(i)g(k-i)\]即求多项式\[h(x)=\sum_k\sum_{i=0}^kf(i)g(k-i)\]则\(h(x)=f(x)g(x)\)。考虑如何设计\(f(x)\)与\(g(x)\)。例题：求多项式\[h(x)=\sum_k\sum_{i=0}^k\frac{(i-k)!}{i!}\]令\(f(x)...
2019-02-11 23:54:00
146
转载 一些式子
扩展拉格朗日反演\[F(G(x))=G(F(x))=x\Leftrightarrow [x^n]G(x)=\frac{1}{n}[x^{n-1}](\frac{x}{F(x)})^n\]\[[x^n]H(G(x))=\frac{1}{n}[x^{n-1}]H'(x)(\frac{x}{F(x)})^n\]单位根反演多项式上的牛顿迭代公式拉格朗日插值公式贝尔数的指数型生成函数...
2019-02-07 23:46:00
77
转载 矩阵树定理
今天是大年初二。要点：矩阵树定理支持重边。转载于:https://www.cnblogs.com/utopia9999/p/10353715.html
2019-02-06 14:43:00
60
转载 最小圆覆盖
先随机打乱。三层循环枚举。i=[0,n) j=[0,i) k=[0,j)维护当前圆。最开始是(p_0,0)。i若在圆外，圆改为(p_i,0)。j若在圆外，圆改为(midof(p_i,p_j),1/2distof(p_i,p_j))k若在圆外，圆为过i、j、k三点的圆。不用break。转载于:https://www.cnblogs.com/utopia9999/p/102...
2019-01-20 22:30:00
98
转载 子集卷积
要求在\(O(n\log^2n)\)内计算\(f_S\)，满足\[f_S=\sum_{T\subseteq S}g_Th_{S-T}\]相当于\[f_S=\sum_{P\cup Q=S}g_Ph_Q[|P|+|Q|=|S|]\]若没有后面的条件则可以用FWT计算。考虑将条件塞到状态里。记\(f'_{i,S}\)表示集合大小为\(i\)，集合为\(S\)的原\(f\)值。\(g'_{i...
2019-01-10 22:20:00
100
转载 LCT维护删除时间最晚生成树
用来做动态图问题。维护一棵删除时间最晚的生成树，这样好处是加入一条非树边时可以直接判断加还是不加，没有现在不加入而之后再加入的情况。要是我比你先被删，那我就完全没必要加。否则你现在就可以被删除掉。转载于:https://www.cnblogs.com/utopia9999/p/10200176.html...
2018-12-30 17:53:00
109
转载 Achievements
看了Suma，觉得懂了85%以上。两个月可以学这么多。方法是不懂的就学就行了。最近学了：字符串，网络流，线段树，斯特林反演，多项式与生成函数，一些数论等。转载于:https://www.cnblogs.com/utopia9999/p/10200151.html...
2018-12-30 17:44:00
177
转载 Dijkstra的应用
每次只涉及一边两端点的极值循环转移应用Dijkstra。转载于:https://www.cnblogs.com/utopia9999/p/10170021.html
2018-12-24 17:46:00
266
转载 高维前缀和
bic I me Boc uc Boclibic J me Boc'tuxti J cra li I, husbaa f[J^I] ab f[J]转载于:https://www.cnblogs.com/utopia9999/p/10157292.html
2018-12-21 18:02:00
78
转载 直线交点简记
u = y.v - x.v;double t = (y.v%u) / (x.v%y.v);return x.s + x.v * t;psuo caff dui fa kam...YV U XV YVkam soimo"IB ACH(QA) CIAEFOM(B C de u)转载于:https://www.cnblogs.com/utopia9999/p/10133...
2018-12-17 19:53:00
88
转载 Rimworld单人生存记
开局什么也没有，第一天按原来的墙造了个卧室差不多就完了，可见工作效率之低。花了三四天才种好水稻+草莓，做了短弓，挖了一些钢铁，造了燃料炉灶和屠宰台。第五天来了个人，我用短弓和他打，问题是远程最多打一下他就走到眼前了，就用弓和他拿的石头棒子打，两下就被干倒了。读到两次后我在他来之前造好了钢小刀，打昏他，本来想俘虏，但一不小心他就流血过多死了。之后花了几天处理这些烂摊子，收了一波作物，修了两...
2018-11-04 22:39:00
253
转载 NOIP2017 宝藏
转移时要用到一个点的深度。但这个是没法记录的。状态不够，转移来凑。代价只与点和深度有关。因此枚举每一层转移即可。转载于:https://www.cnblogs.com/utopia9999/p/9906036.html...
2018-11-04 21:41:00
82
转载 标记永久化的启示
做区间修改、单点查询时，首先考虑标记永久化线段树。支持不合并标记\(O(\log n)\)计算答案。转载于:https://www.cnblogs.com/utopia9999/p/9901012.html
2018-11-03 15:51:00
97
转载 近期考试分析
这将近一个月的NOIP模拟全都是NOIP到NOI的难度。只要不是NOIP，每天都有题做不来。其中80%是学过的知识点应用不到位，20%是没学过的知识点，如斯特林数。应用方面位于机房平均水平以上，即特别低，本校排名可能6名左右。O JMR J XTC等人实力强，首先是知识点学的多，另外O、JMR思维深度也较我高？我的问题是考场上专注度不够，并且有些套路或小型套路也不知道。但现在要NOIP了...
2018-11-02 21:37:00
40
转载 期望的理解方法
设\(S\)表示所有到当前状态的方案的答案的集合。\(\mathbb{E}[S]\)表示集合中答案的期望。期望可加性 若\(S=T+U\)，则\(\mathbb{E}[S]=\mathbb{E}[T]+\mathbb{E}[U]\)。转载于:https://www.cnblogs.com/utopia9999/p/9898349.html...
2018-11-02 20:44:00
126
转载 非流图论学习小结
非流图论主要包括tarjan、最短路、生成树、2-sat、Kruskal重构树、优化建图、差分约束系统、邻接矩阵、最长畈链。tarjantarjan的应用是建出SCCDAG、BCC树、双连通分量树、割顶树。在这些结构基础上做其他算法。最短路最短路主要应用是最短路建模（拆点、枚举关键点/边）。生成树最小生成树性质对于最小生成树上的边e，没有路径最大权值大于w[e]连接e的两端...
2018-10-26 18:25:00
76
转载 割顶树 BZOJ1123 BLO
无向图中，求去掉点x[1,n]后每个联通块的大小。考虑tarjan求bcc的dfs树，对于每个点u及其儿子v，若low[v]<prv[u]，则v对u的父亲联通块有贡献，否则对u的子树有贡献。每个节点记录siz[u]表示u子树内的贡献。转载于:https://www.cnblogs.com/utopia9999/p/9856721.html...
2018-10-26 15:44:00
70
转载 双联通分量树
* from FromATP转载于:https://www.cnblogs.com/utopia9999/p/9856230.html
2018-10-26 14:43:00
57
转载 论一类每次修改log个结点更新的线段树标记方法
楼房重建（BZOJ2957）多次询问一个区间中大于区间内这个数之前所有数的数的数量。每个线段树结点维护该节点的答案c和区间内最大值m。假设有函数get(x,cm)=结点x中答案>cm的长度。则有c[x]=c[ls[x]]+get(rs[x],m[ls[x]])。考虑计算get(x,cm)。若cm<m[ls[x]]，则是左儿子选了一部分，右儿子全部选，此时get(x,cm...
2018-10-25 18:26:00
66
转载 环长图
环长图中，一条环的长度等于环上的边权之和。且边权有如下性质。* from 《集合问题》 题解转载于:https://www.cnblogs.com/utopia9999/p/9848533.html
2018-10-25 11:05:00
69
转载 论一类化乘除为加减的方法
如果等式两边都是乘除，取对数即可。另：可用指标将幂转化为积。转载于:https://www.cnblogs.com/utopia9999/p/9844744.html
2018-10-24 17:27:00
300
转载 差分约束系统
概述差分约束系统用于解决：给定一些不等式，不等式\(i\)形如\(x_{u_i}\le x_{v_i}+k_i\)，求是否有解。考虑最短路问题，若最短路问题有解，则最后的dis数组对于所有相邻的u、v满足\(dis[v]\le dis[u]+w_{u\rightarrow v}\)。这个可以与不等式的条件做类比。因此对于不等式\(x_{u_i}\le x_{v_i}+k_i\)，连边...
2018-10-23 23:08:00
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人