躺平大师

摘要： 以第一次1与2之间的比赛入手，必定有一胜一负，也就是min{x,y}=0,max{x,y}>0 而比赛次数必定为maxn的倍数（因为有k个人赢了maxn次），所以（n-1）%maxn=0，不满足上述条件的x，y均没有解 而合法的胜者序列不能从1开始输出，因为1中间到第二局隔了一个2，所以从2开始枚举 阅读全文

摘要： example：cf1722C 原始思路是用5e5的布尔数组对字符串哈希是否出现进行记录，但每次处理时初始化增加时间复杂度，大型数组增加空间复杂度，且编程时处理细节及判断较为繁琐 考虑使用STL中的map对字符串进行记录，时间及空间复杂度还有编程难度均下降 定义：map<string, int> h 阅读全文

摘要： 题目 看了不少洛谷的题解，基本都是用了STL解决此题 考虑到内存问题，想到哈希 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int H 阅读全文

摘要： 洛谷 P1550 我刚开始看这道题目的时候发现这题似乎无从下手 我首先开始从贪心角度考虑，想了两种情况：① 以打井的代价贪心 ② 以连接的代价贪心 但是后来都被我否认了—_— 考虑一下这种情况：一) 打井的价格很小但是连接的价格很大，此时，①不是最优解 二) 打井的价格很大但是连接的价格很小，此时② 阅读全文

摘要： 题目链接：最小瓶颈路 首先，这是一道无脑题 话说我上学校正常信息课20分钟打完，然后一遍A了？ 首先不难想到，这个最小瓶颈路一定在最小生成树上 然后我们建一下这棵MST，然后DFS找出S到T的权的最大值 我没这样做 发现n<=1000，感到很happy，发现K<=1000，又很happy 然后上一个 阅读全文

摘要： 模拟赛当天，YZR大佬告诉我可以用HASH来做KMP，然后当场没做出来，今天正好没事干，打了个HASH试试看，结果真把KMP的题给过了 代码： 阅读全文

摘要： 洛谷P1816 线段树应用（静态查询最小值） 开始WA*10（拍了好多组数据都没问题），后来发现输出应该是一行，然后就AC了 心塞 阅读全文

摘要： 这道题目让我感受到我是如此得蒟 链接：程序自动分析 memset初始化数组时如果数组很大跑的会很慢！！！（龟龟太可怕了，卡了很长时间） 然后剩下的就是无脑离散和无脑冰碴鸡了 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm 阅读全文

摘要： 题目链接：图书管理 我真的太弱了，这种XX题做了五六遍 对于这道题，建一个Hash就行 直接上代码： 1 #include<cstdio> 2 #include<string> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm 阅读全文

摘要： 题目链接：Silver Cow Party Luogu：银牛派对 我首先考虑的是跑n+1遍Dijkstra（我太蒟了） 后来还想给每条边*2.... 再后来终于想到正解： 由于是有向图，那么从n-1到s的最短路不需要跑n-1次，以s为起点做一遍就够 所以要再开一个结构体，存from、to、dis，为 阅读全文