01 2022 档案
摘要：题目链接 http://poj.org/problem?id=2566 思路 首先，从数据范围来看，这题只有用On或者Ologn的做法才不会超时 容易想到尺取法（时间复杂度On）： 什么时候使用： 对于涉及到区间的问题，当固定区间一端时，另一端增加或减少使得答案发生单调性变化。 一些例子： 1.例如
阅读全文
摘要：C https://codeforces.com/contest/1631/problem/C n是一个2的幂次，给0~n-1这些数两两配对，使得配对之后所有数对 进行与运算 的和 等于给定的k值。 最初的想法是先按顺序配对上，和k的差值再通过交换配对的数来实现。但是没有找到交换的规律，代码很难写出
阅读全文
摘要：Codeforces Round #767 (Div. 2) C D 打比赛的那天晚上太累了，想先睡一会，听见闹钟的时候发现比赛还有两分钟就要开始了。。加之这几天实际上并没有在训练（下次一定TAT，对自己的做题能力没什么信心，于是我在ll“希望”大家都参加比赛的时候睡了过去。 醒来一看，div2怎么
阅读全文
摘要：Codeforces Round #766 (Div. 2)补题记录+寒假计划 好久没有打cf，今天这场状态很差，只做出A和C两题，掉了53分。 B题 B题赛时过的人很多（7k+），但我是有思路很难写，赛后看题解才恍然大悟。 B是一个博弈问题 https://codeforces.com/conte
阅读全文
摘要：判断图的连通性 方法1（邻接矩阵存图） 大小为nxn的矩阵A中的每个元素aij表示i到j是否有通路，A^k(i,j)表示i到j的长为k的路径的条数。 可通过求矩阵的1-k次幂 看A^u(i,j)是否有大于0的值 u=1,2,3...k 方法2（邻接表存图） dfs、bfs 方法3（邻接表存图） 并查
阅读全文
