摘要：
9.15 (1)div——约数贡献 真的是那天傻掉，，， 好像想出了正解，，， 反正挺简单 就是把A的每个数约数小于n的存下来，然后sort一下统计。。。 #include <queue> #include <cmath> #include <cstdio> #include <vector> #i 阅读全文
摘要：
9.16 疯掉——一堆ak的然鹅我只有121 (1)shopping——反悔堆 我的方法是直接开个原始价格优先队列和折扣价优先队列，然后每次比一比谁小就取谁，并且记录tk就是取过几次折扣价队列，超过k就不能再取。——考试时由于没有判队空导致最后一个点T飞了，由于数据水，本来可以100的 然鹅上述非正 阅读全文
摘要：
9.18 凄凄惨惨戚戚——60送走大家ak 我想到的： 报数m-1 必然是必败态，那么只要自己在[now+1,now+k]中有一个必胜态则必胜，全是必败态则必败 没想到的： dp。。。设dp[i][j]表示第i只animal报到j数字的胜利状态 1（win) 然后要倒着推，当前这个的状态由后面 [n 阅读全文
摘要：
9.19 洛谷月赛 (1)雷雨——dij 啊啊啊差点点想到，还是太菜 一直想从一个点跑最短路然后$$ dis[1][a]+dis[n][b]+dis[n][c] $$然后复杂度很假，最后摸了整场考试——殊不知这是巨简单的一场 正解其实是从(1,a) (n,b) (n,c) 每个点为起点跑dij，然后 阅读全文