思维题 这次cf思维题好多啊 定义了good string 指一个串，其中每一个字符都属于一个长度>=2 的回文串的一部分。叫你求一个串中有几个good substring。 显然ab串 good string会更多。只要aba,bab,aa,bb等等很轻易可以满足 n个字符共有 n*(n-1)/2 ...
分类：
其他好文 时间：
2019-10-11 14:08:24
阅读次数：
73
链接：https://codeforces.com/gym/102059/problem/E 题意：n个点， m条线，问这个电路是否合法，合法：可以确定一个起点和一个终点。 题解：不断的删点，删除度数为2的点，再相连，看最终度数为1的点的个数是否为2。set存图 #include <bits/std ...
分类：
其他好文 时间：
2019-10-10 22:02:04
阅读次数：
98
一年一度的ioiAKer大赛即将来临，何老板打算让信竞队的同学们组队参赛。信竞队共n名队员，他们的CF积分分别是1、2、3、...... 、n，CF积分体现了选手的能力水平，积分越高，能力越强。按照赛会方的要求，每个学校只能派两只队伍参赛，分别对应提高组和提高组。为体现不同组别能力的区分度，要求提高 ...
分类：
其他好文 时间：
2019-10-10 20:06:25
阅读次数：
129
链接：https://codeforces.com/gym/101955/problem/G 题意：在二维平面上四种操作： 1，加一个带权的点； 2，删去一个点； 3，给一个点周围欧几里得距离为sqrt(k)的存在的点点权都加w； 4，查询一个到点欧几里得距离为sqrtk的点权和。 x, y<600 ...
分类：
其他好文 时间：
2019-10-10 20:02:16
阅读次数：
90
1、Linux中的打包和压缩 打包程序：tar 有重名即覆盖 c：创建文档 t：列出文档内容 x：提取文档 f filename：要操作的存档的文件名 v：详细信息 例如：tar cf a.tar /etc/tmp/ 把tmp下的文件打包成a.tar（后缀名.tar可有可无） tar tf a.ta ...
分类：
系统相关 时间：
2019-10-10 15:50:22
阅读次数：
99
今日写了进阶指南的几个线段树例题。 什么区间gcd+区间修改啊，离散化+扫描线+线段树什么的。 虽然都是经典题，但是还是一堆bug，调来调去一天就过去了555。 下午的时候，昨晚cf的Educational div2出分了，本来卑微3题坐等掉分的，结果惊奇地发现居然还上分了。颇有当年打校赛的感觉—— ...
分类：
其他好文 时间：
2019-10-10 00:11:45
阅读次数：
97
写出转移方程即可。 贡献值计算有通用方法：记录每一个颜色上一个位置，这个颜色只在上个位置到当前位置有贡献，为1，这个可以通过线段树做到。同样，dp值也可以用线段树查询，所以我们把他们同时丢到一颗线段树里面就行了。 cpp include include include include include ...
分类：
其他好文 时间：
2019-10-06 18:42:52
阅读次数：
93
https://www.cnblogs.com/31415926535x/p/11625462.html 昨天和队友模拟了下今年秦皇岛的区域赛，，，~~（我全程在演~~ "题目链接" <! more D Decimal 签到题，，，~~（感觉在cf上做过，，~~ ~~（然后写反输出白白wa一发,,, ...
分类：
其他好文 时间：
2019-10-05 20:34:17
阅读次数：
71
原题链接：https://vjudge.net/contest/331120#problem/E 原文英语： You are given a system of pipes. It consists of two rows, each row consists of nn pipes. The to ...
分类：
其他好文 时间：
2019-10-05 10:58:22
阅读次数：
96
