Second Order Statistics (CF22A) 题解 这是一道CF的题目（Code Forces 22A) 题目（英文）： Once Bob needed to find the second order statistics of a sequence of integer num ...
分类：
其他好文 时间：
2019-01-02 20:44:42
阅读次数：
165
推不动式子 我们考虑每一个$w_i$对答案的贡献，因为题目中定义集合的价值为$W(S) = \left | S \right |\sum_{x \in S}w_x$，这个系数$\left | S \right |$可以看作集合中所有的元素（包括$i$自己）对$i$产生了一次贡献，那么我们考虑一个元素 ...
分类：
其他好文 时间：
2019-01-01 13:19:31
阅读次数：
185
get人生第三场CF！同时也是2018年的最后一场比赛了 成绩：（CF） rank1872 AC4/8 Score4337 rating1676（+28） 题目： "Good Bye 2018" 错题题解： 待更新 ...
分类：
其他好文 时间：
2018-12-31 19:08:46
阅读次数：
182
#include using namespace std; typedef long long ll; ll dp[20][10];//从低位到高位第i位数字中非零数字小于等于j的数字个数 ll cal(ll num) { if(num==0)//这里不特判会出来一堆奇妙的结果 return 1; ... ...
分类：
其他好文 时间：
2018-12-31 17:29:34
阅读次数：
166
A. New Year and the Christmas Ornament time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. ...
分类：
其他好文 时间：
2018-12-31 17:26:22
阅读次数：
164
昨晚Good Bye 2018D题没做出来，车翻大了…… 官方题解 传送门 初赛知识：一个无向图所有顶点度数之和为偶数。然而这东西还有一个高端的名字：Handshaking lemma 但是这并不是本题的重点，另外一个看上去很高端的东西才是本题的重点：Erd?s–Gallai theorem 对于一 ...
分类：
其他好文 时间：
2018-12-31 13:03:27
阅读次数：
273
Good Bye 2018 2018年最后一场CF，OVER! 弱弱的我只能做出3道A,B,D~~~~ 最后几分钟，感觉找到了C题的规律，结束的那一刻，提交了一发 "Wrong answer on pretest 5"......... 一开始，做完AB题直接就看C题，当时没想着打表找规律，死抠了好 ...
分类：
其他好文 时间：
2018-12-31 11:20:08
阅读次数：
203
思路：当m > k时输出-1（设m是较大的数），当m-n是奇数时有一步不能走对角线所以k--，当走对角线可以直接到达终点，如果剩余的步数是奇数则有两步不能走对角线所以k - 2。（画图观察规律） ...
分类：
其他好文 时间：
2018-12-30 16:28:47
阅读次数：
207
手动博客搬家: 本文发表于20180224 00:33:28, 原地址 https://blog.csdn.net/suncongbo/article/details/79357927 上次打cf的时候一道水水的数论题(强推式子)都没有做出来，于是决定开始数论专题练习。 以后将不断进行update. ...
分类：
其他好文 时间：
2018-12-30 12:09:44
阅读次数：
211
Codeforces Round 529(Div.3)个人题解 前言： 闲来无事补了前天的cf，想着最近刷题有点点怠惰，就直接一场cf一场cf的刷算了，以后的题解也都会以每场的形式写出来 A. Repeating Cipher "传送门" 题意：第一个字母写一次，第二个字母写两次，依次递推，求原字符 ...
分类：
其他好文 时间：
2018-12-30 02:52:40
阅读次数：
186
