摘要：
题目大意：就是找一个数拆成两个无平方因子的组合数，然后求个前缀和 ; 分析：运用筛法的思想 ， 因为有序对是由两个合法的数字组成的，所以只要保证第一个数合法，第二个数也合法就行，找出合法的第二个数字的个数就可以用sum前缀和来算，所以L就是第一个数，R=n/L就是最大的第二个数，这里又规定了第二个数 阅读全文
摘要：
分层图可以处理从图中选取k条边使其边权变为0，求最短路 Description Input (Prefix.in) Output (Prefix.out) #include<queue> #include<cstdio> #include<cstring> #include<iostream> #d 阅读全文
摘要：
题目：在1*n 的棋盘里面，A和B都在里面画叉 ， 如果谁可以画了一个叉后，可以连成3个叉，那谁胜利 ； 分析： 首先考虑如果我在玩游戏，我最希望对手可以画出-x-x or -xx- ， 这种情况 ，也就是说玩家就一定不可画成这样给对手制造机会 ； 那可以当成画了一个叉后 就分成了 （x-3） , 阅读全文