随笔分类 - 算法
摘要：同bzoj3930。 （日常盗题图）
阅读全文
摘要：出题人怎么这么不认真啊==明明官方译名是爱蜜莉雅…… 而且我们爱蜜莉雅碳是有英文名哒！是Emilia。你那个aimiliya我实在是无力吐槽…… 不过抱图跑23333首先这很像约数个数和函数诶！但是唯一的不同是，D(1)=1,F(1)=0.那么如果就是D，我们怎么做？原题意思是求以下式子：$Ans\
阅读全文
摘要：膜拜cdc……他的推导详细到我这种蒟蒻都能看得懂！ 膜拜的传送门 所以我附一下代码就好了。
阅读全文
摘要：Orz PoPoQQQ大爷 按照他ppt的解法，这题可以划归到之前的题了OrzOrz 跪wy写的题解（Stealth Assassin）https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3312
阅读全文
摘要：这题大概就是提取一下d，然后就跟前面的题目差不多了。
阅读全文
摘要：首先要用数学归纳证明一个结论，不过因为我实在是懒得打公式了... 先发代码吧。
阅读全文
摘要：就是之前的2820的升级版。 把暴力枚举素数改成预处理就随便A了。
阅读全文
摘要：这题跟2818一样的，只不过数据水一点，可以用多一个log的办法水过去…… 原题意思是求以下式子：$Ans=\sum\limits_{isprime(p)}\sum\limits_{i=1}^{a}\sum\limits_{i=1}^{b}[gcd(i,j)==p]$首先把p拿下来，得到$Ans=\
阅读全文
摘要：快三个月没做反演题了吧…… 感觉高一上学期学的全忘了…… 所以还得从零开始学推式子。 # bzoj1011 标签（空格分隔）： 未分类 原题意思是求以下式子：$Ans=\sum\limits_{i=1}^{a}\sum\limits_{i=1}^{b}[gcd(i,j)==k]$首先把k拿下来，得到
阅读全文
摘要：奇奇怪怪的bsgs裸题。 不知道啥是bsgs的可以百度。 别名 拔山盖世算法，百事公司算法等。
阅读全文
摘要：给出一个数字，用FIB数列各项加加减减来得到。 问最少要多少个（可以重复使用） 大概试了一下，fibonacci数列的增长是很快的，大概到了90+项就超过了题目范围…… 所以每次找一个最近的fibonacci数试一下就好，实测跑得飞快。
阅读全文
摘要：扯几句题外的，最近在看Fate/StayNight，对此人毫无好感…… 每次减一下当前可辨认数，然后随意dp一个LIS，最后记得加回去就好。
阅读全文
摘要：上学期putsnan过了一次，这学期认真写了一遍……
阅读全文
摘要：外国人很良心的啊，这题比NOIP那题还简单…… 不用管他最后的位置，因为移动的次数肯定是恒定的，所以维护在每一个柱子的位置能飞到的范围，递推下去即可。
阅读全文
摘要：嗯……这题是一个网络流。 加入的边为u,v长度L 则所有长度大于L的边不能使得u，v连通 求个最小割即可。小于同理 两次最小割结果相加。 #include<bits/stdc++.h> #define N 200005 #define M 1000005 #define inf 1000000007
阅读全文
摘要：如题，一眼看上去是这样的。 如果只看人和房间，或者只看人和菜，那么这题就是一个sb的二分图最大匹配，随便跑就好了。 那么怎么同时满足呢？ 两个图都建，然后两个图的人向自己连一条长度=1的边，用来限制流量防止这个人精分
阅读全文
摘要：一道傻吊的网络流题，wori我写的读入优化怎么老T？ 远离读入优化报平安？
阅读全文
摘要：神TM的红黑树，其实本质上应该还是一种树dp的问题…… 一开始想了一个比较裸的树dp，后来发现还有更强的做法。 每个前端黑节点是看作一个物品，然后这就是很典型的树形dp的问题。 不过可以这么考虑，考虑怎么缩小问题的范围。 我们可以把黑色节点的连通块缩成一个点，这样的话就要考虑三个情况： 所以直接贪心
阅读全文
浙公网安备 33010602011771号