随笔分类 - 解题笔记
摘要：传送门 解题思路 设$g(n)$为集合$gcd$恰好为$n$时的答案 不太好算 考虑再设一个$f(n)$为集合$gcd$为$n$的倍数的方案数 \(f(n)=\sum\limits_{n|d}g(d)\) 这是显然的莫比乌斯反演形式 那么$g(n)=\sum\limits_{n|d}\mu(\fra
阅读全文
摘要：NIT算法导论 字母序列 Description 考虑由两个字母A和B构成的词所组成的这样一个序列：序列中的第一个词是“A”，第k个词是由第k-1个词经过下面的变换得到：每个A替换为AAB，以及每个B替换为A。容易看出每个词是它的下一个词的起始部分，这些词的起始部分相当于给出了一个字母序列AABAA
阅读全文
摘要：传送门 题意： 给出$n,a$解满足$ab\equiv ba(mod~~2^n)$的$b的整数解个数$ 解题思路: 分奇偶讨论$a$，可以发现在该模条件下$a$与$b$同奇偶，当$a$为奇数的时候，暴力跑了下大概只有在$b=a$的情况下等式成立 那么讨论在$a,b$为偶数的情况 当$a\geq n$
阅读全文
摘要：[传送门][1] 解题思路： 显然按按钮的过程中有循环节，找到循环节并记录一个循环按的次数和用的钱数以及一个循环中亏了最多的花费是多少 代码 [1]: http://acm.hdu.edu.cn/showproblem.php?pid=6474
阅读全文
摘要：传送门 ##题意： 实际上就是求 \(\sum^{a[1]}_{i=0}\frac{1}{a[1]}\sum^{a[2]}_{j=i}\frac{1}{a[2]}\sum^{a[3]}_{k=j}\frac{1}{a[3]}\cdots(a[1]<=a[2]<=a[3]\cdots)\) ##解题思
阅读全文
摘要：[传送门][1] 解题过程: $答案=\sum^n_{i=0} C^i_n {\frac{1}{m}}^i {\frac{m 1}{m}}^{n i} i^k$ 根据第二类斯特林数的性质$n^k=\sum^k_{i=0}S^i_k i! C^i_n=\sum^k_{i=0}S^i_k n^\unde
阅读全文
摘要：有源汇带上下界最大流 在原图基础上连一条汇点到源点流量为inf的边,将有源汇网络流转化为无源汇网络流用相同方法判断是否满流，如果满流再跑一边源点到汇点的最大流就是答案 例题：Shoot the Bullet ~~东方文花帖~~ [题目传送门][1] [1]: https://zoj.pintia.c
阅读全文
摘要：P4452 [国家集训队]航班安排 [题目传送门][1] 解题思路： 感觉题面让人有很多误解，就是说有k架飞机在0点从0号机场起飞，在t时刻返回机场，给出空载飞行的时间和花费以及m个包机请求的花费和起始时间和终止时间，想要得到净利润最大，显然是个费用流，对于每个询问拆成两个点，点之间连一条流量为1，
阅读全文
摘要：Dijkstra记录最短路径 CodeForces 20C Dijkstra?（Dijkstra记录路径） [题目点这里=V=][1] 只要在只需要在松弛过程中记录成功松弛的点作为前驱即可 Floyd记录最短路径 HDU 1224 Free DIY Tour [题目链接=v=][2] 在插点过程中记
阅读全文
摘要：SuperMemo [题目链接][1] Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first
阅读全文
摘要：[题目链接][1] 解题思路： 容斥~~一下~~好久可以得到式子 $\sum_{i=0}^{n}\sum_{j=0}^{n}( 1)^{i+j}C_n^iC_n^j(k 1)^{ni+nj ij}k^{n^2 (ni+nj ij)}$复杂度是$o(n^2logn)$但是还能继续化简， $\sum_{
阅读全文
摘要：点分治 ##P3806 【模板】点分治1 题目链接 ###解题思路： 点分治，我对于每次询问都直接计算...感觉复杂度挺大的..点分治处理出每个节点到根的距离，一开始用桶算出点对数量，还是太慢TLE样例7和9，再看一波可以感觉出来这个点分治是不用套在询问里面的，可以离线对询问进行处理，只要一遍点分治
阅读全文
摘要：Get Luffy Out [题目链接][1] Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off
阅读全文
摘要：缩点练习 洛谷 P3387 【模板】缩点 [缩点][1] 解题思路: 都说是模板了...先缩点把有环图转换成DAG 然后拓扑排序即可 [1]: https://www.luogu.org/problem/P3387 [2]: http://poj.org/problem?id=2186
阅读全文
摘要：Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16602 Accepted Submission(s): 5308 Proble
阅读全文
摘要：Print Article Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print article
阅读全文
摘要：Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has
阅读全文
摘要：The Fool "题目链接" Problem Description The Fool is numbered 0 – the number of unlimited potential –and therefore does not have a specific place in the se
阅读全文
浙公网安备 33010602011771号