摘要：
吉哥系列故事——恨7不成妻 [传送门][1] Problem Description 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7 2 77=7 11 最终， 阅读全文
摘要：
Visible Trees [传送门][1] 解题思路: 实际上的答案就是1~n与1~m之间互质的数的对数，写出式子就是 $ans=\sum^{n}_{i=1}\sum^{m}_{j=1}[gcd(i,j)=1]$ 由莫比乌斯反演引理 $\sum_{d|n}\mu(d)=\epsilon(n)=[n 阅读全文
摘要：
有源汇带上下界最大流 在原图基础上连一条汇点到源点流量为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 阅读全文
摘要：
##7-24 喊山 (30 分) 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便 阅读全文
摘要：
$a={p_1} ^ {a_1} {p_1} ^ {a_1} .......... {p_n} ^ {a_n}$ $b={p_1} ^ {b_1} {p_1} ^ {b_1} .......... {p_n} ^ {b_n}$ $lcm(a,b)={p_1} ^ {max(a_1,b_1)} {p_ 阅读全文
摘要：
[题目链接][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，再看一波可以感觉出来这个点分治是不用套在询问里面的，可以离线对询问进行处理，只要一遍点分治 阅读全文