int
-
CF1720C 题解
前言 题目传送门! 更好的阅读体验? 赛时锁题后看别人代码,怎么都和我想法不一样?幸好没有被 hack。 思路 以下把 L 字形的覆盖网格,直接称为 L。 贪心思考,我们想让每次 …
-
CF1720D1 题解
前言 题目传送门! 更好的阅读体验? 有点思维难度的 DP 优化题。 小知识 在做这道题之前,你需要知道:/(x – y, y – x/le x /oplu…
-
CF1548B 题解
前言 题目传送门! 更好的阅读体验? 做法:ST 表加尺取。 思路 看到同余,立刻想到作差。我们建立差分数组 /(c_i = |a_i – a_{i-1}|/),注意取…
-
CF1720D2 题解
前言 题目传送门! 更好的阅读体验? 感觉 D1 和 D2 不是同一个难度档次的呀…… 思路 设 /(a_j/oplus i < a_i /oplus…
-
最长出现偶数次字符子串
给定一个字符串求子串,使得子串中每个字符出现偶数次,例如 S = “baaadadd”,满足条件的子串有 “aa”, “…
-
CF1715D 题解
前言 题目传送门! 更好的阅读体验? 感觉挺不错的一道图论转化题。(其实也和图论关系不大。) 思路 对于每个条件 /(a_u /mid a_v = x/),二进制拆掉 /(x/)。…
-
java如何实现对List集合进行分页
对List集合进行分页: private <T> Page<T> listToPage(List<T> dataList, Integer pa…
-
C#中的委托(delegate)与事件(event)
委托 .NET团队之初想要实现一种用于任何后期绑定算法的引用类型,也就是想要一种可用于对方法引用的一种结构,同时又希望它能支持单播和多播,于是委托诞生了。 多播指的将多…
-
Codeforces Round #813 (Div. 2) A – E2
A:一组长度为n 的排列,问交换多少次,能让前m个数变成[1,m]中的数 输出前 m 个数中有多少个比 m 大的就可以了 //————————-代码…
-
CF1710D Recover theTree
题意: 给定每个区间是不是连通块,还原这棵树。(/(n/leqslant 2000/)) 题解: 我肯定是做不出来,也不理解是怎么想的。不如直接讲做法,然后证明正确性,也是对 wc…