摘要：
Problem - 1850H - Codeforces 题意是给你a,b,c说明a在b后面c个单位(c<0就是在左边),每个位置只能有一个数，一共有n个位置，告诉你m个关系，问是否符合条件 我们可以设置d[x]表示x到它的最早的父节点的距离，然后如果两个数父节点一样，那么c!=d[a]-d[b]时 阅读全文
摘要：
Problem - D - Codeforces 题目规定了一种“平衡数组”，数组中的任意一个数绝对值小于等于n且不等于零，任意两个数的和不为0，给n个数a[i]，分别表示位于i的数可以与a[i]个数(包括它自己)相加为正。 现在给出n和a数组，要求构造平衡数组，不能构造的话输出-1 我们不难得出以 阅读全文
摘要：
Ntarsis' Set 题意是给你n个数，每次按照顺序删除位于a[i]位置的这n个数，问k次后最小的是多少 参考这位大佬的题解Codeforces Round 887 (Div 2)A~C - 知乎 (zhihu.com) 结合一个官方题解，进行一次操作后，由于前面删掉i个数，a[i]到a[i+1 阅读全文
摘要：
E - Defect-free Squares (atcoder.jp) 题意：一个H*W的矩形上有几个块有洞，问你没有洞的正方形有多少个 两种做法，DP和二分前缀和 DP是官方题解 先是二分前缀和做法，当时没想到前缀和可还行。。 先弄好前缀和，然后我们考虑用(i,j)作为正方形左上角能贡献多少个正 阅读全文
摘要：
收集到的一些小技巧 1.O2优化 #pragma GCC optimize(2) 2.cin,cout加速 ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); 3.若干数组放在结构体里 4.使用自带的swap函数 5.循环时++i似乎更快？ 6.循环时 阅读全文
摘要：
Problem - E - Codeforces 题意是现在有n个0，给你m段序列，然后给你q次操作，每次操作给一个x，把第x个0变成1，问你最少几次操作能出现一段序列里的1的数量大于0的数量，如果不存在，输出-1 对于操作数是一个递增序列。如果第k次操作后正好可行，那么就不用管k+1及以后了。 所 阅读全文
摘要：
Problem - 1845D - Codeforces Rating System - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意可以去洛谷看一下。 没带苏菲狗，鼠标手画。属实抱歉 我们可以看到这个最后的等级是这样计算的，直到它第一次到k只是一个前缀和，在达到k之后，出现一 阅读全文
摘要：
发现一个很好用的个人知识库 几乎就是之前我想未来自己做的，却发现一个完善的现成的软件 Obsidian - Sharpen your thinking 想搞个程序框架，然后后面功能慢慢添加，问AI,AI说需要动态链接库，然后检索时看到静态库，然后才看到什么makefile， 好家伙，怪不得之前看到学 阅读全文
摘要：
题目描述 为了给同学们营造一个良好的学习环境和方便学校的管理，市政府准备对小W就读的学校进行重新规划,占地面积将再次扩大。学校通过领导会议决定，重建学校的围墙。由于学校太大，重建围墙也不是一件小项目，学校决定请专门的建筑公司来建筑。许多建筑公司从网上得知这个消息后，纷纷来到学校，找到学校领导，对自己 阅读全文
摘要：
题目描述 There are N people standing on the x-axis. Let the coordinate of Person i be xi. For every i, xi is an integer between 0 and 109 (inclusive). It 阅读全文
