hello world

第三步，定数字的值，虽然前面求了贡献度，按理来说可以直接贡献度排序，但现实总是悲惨的，贡献度数字太大被取模了无法比较，这时候我们令每个字母都为1，用数组通过十进制的形式存储式子，即第i个字母的贡献度为26^j*a[i][j]，并且处理进位。K. KazaQ's Socks：大致题意：有个b不爱洗袜子，他有n双袜子，编号1-n，他每天白天挑出干净袜子中id最小的穿，晚上脱掉了，如果脏袜子到了n-1双袜子，就丢去洗，第二天晚上才会干。如果b的循环长度为a的循环长度的因数，就可以带入，种类数为b的循环长度。...

昨天的训练，来点来点Dashboard - 2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018) - CodeforcesA：待补B：贪心，选出最长的会议，它所有的前置会议在他之前，并标记此时已经开的会议个数，时间为value+num-1，再次选择没开的会议中的最长的会议，以此类推。#include<iostream>#include<vector>#incl

G - A Funny Game传送门：2484 -- A Funny Game (poj.org)有一圈的硬币，编号从1-n，每次可以拿两个相邻或者一个硬币，Alice先拿，拿走最后一个硬币的人获胜，求谁获胜。题解：1、2的时候Alice必胜，3及以上alice拿1个或者两个，bob去构造两条长度一样的链，之后对称就行#include<iostream>#include<algorithm>#include<cmath>char s[200..

小打了个第一然后就结束前半小时就溜去打短兵了由于这次每题都来自于不同的场所以就每题来个链接吧A - To xor or not to xor传送门Problem - 99999275 - Codeforces给n个数，求一个字迹使得全部的异或和最大高斯消元，待补B - GCD Problem传送门Problem - 1617B - Codeforces给一个数n，满足a+b+c=n且gcd（a，b）=c，求a、b、c首先，令b=k1*c，a=k2*c，则k1+k2=n

Problem - D - Codeforces给n天，每天想考试的人数和每天能考的人数，求学生移动次数最小值题解：二分w，第i天的学生只能从i移到i-w到i之间的任意位置，求出ans（可能也许这么做的）

寒假过得多爽现在补得多惨​​​​​​Problem - L - Codeforces题意：给一个长度为3*n且只有字母ABC的字符串，修改规则如下，选择一个区间l到r，把区间元素全部改为A/B/C，问经过多少次修改才能使ABC各有n个本来想着最少得改三次，直接n个为一组覆盖就行，后来发现不太需要，最多两次就行0次：原来就符合的1次：修改一个区间l-r使得满足条件2次：假设数量关系是a>b>c，当前H个字符中刚好有n个a时，将H-3*n的所有字符改成B，修改后当前h个字符刚

和新队友的第一次训练体验良好debug到头秃好困啊靠A.The Baguette Master给一个四边形相框的宽度和边框内侧四条边+对角线AD的程度，求外侧周长如图，对四个点做垂线（因为懒所以只挑了两个角来做），将总长度分为a+b+c+d+八个小三角形的底边，同一个角上的两个小三角形的高和斜边相同，所以全等，所以角平分。因为平行关系，所以内框和外框的角相等。即小三角形的底边长=h/(tan(内角大小/2))内角大小根据余弦定理后求反余弦函数得到，分成两部分的内角的大小可以.

本人在成功的过了三题后完美摸鱼然后然后终榜上就真的只过了三题哭唧唧a：签到题，给n组数据，每组数据有a b两个数构成，如果b不是a的倍数，输出“DEFECT“除此之外，c=b/a，如果n组数据的c全部相同，输出”QUALITY“，否则输出”DEFECT“真签到好伐，我都不想放代码上来了b：给一个n*n的表格，有m只鬼，k盏明灯，告诉你鬼的位置和这k盏灯的位置，鬼只能在有光的地方走，最开始的时候除了鬼的位置其他都是暗的，这k盏灯依次变亮，问亮到第几盏的时候鬼能逃跑（到达表格边界）