ccsu_cat

#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const int maxn=1e5+10;const int block=1e3+5;typedef long long LL;const int mod...

C generator 2怎么这也是个可搞题啊，被F耽误了两个可搞题我们发现第 n 项是这样的：b + ba + ba^2 + ba^3 + ... + ba^(n - 1) + x0a^n我们等比数列求和简化一下： 我们要解这个n，就把n当做未知数解一下：...

今天队友不仅又爆零了，还送我几发罚时（下次再这样就要他请客谢罪）A digits 2解法：算出n每为数字的和x之后，算出x与n的lcm，输出lcm / x 个n即可#include<bits/stdc++.h>using namespace std;int gao(int x) { if (!x) return 0; return x % ...

好久没写 cf 题解了，决定今天要勤奋一下下.....B. Neko Performs Cat Furrier Transform//感觉前4题B题最难题意：给定一个数x（x<=1e6），你有最多不超过40次的偶数次操作，使得x对应的二进制数每位都是1，对于第 i 次操作，如果 i 为奇数，那么你可以选择一个n，使得x=x^(2^n-1)，如果 i 为偶数，那么x=x+1。思...

这场打的有点梦游......B.Tachibana Kanade Loves Probability思路：我们模拟一下分数除法 a/b 发现是不停的 ：a*10，a%=b，然后根据这点直接快速幂求出第k1为数是多少就行。#include<bits/stdc++.h>#define ll long longusing namespace std;ll ksm(ll r...

北航的C题交了50来发还没过，自闭了.......明天就要去北航现场垫底了。B 升级超梦思路：暴力枚举每级看是否可行，签到题。#include<cstring>#include<cstdio>#include<algorithm>#include<queue>#define ll long long using namespa...

今天出去玩了，所以比赛只打了一个小时.....A. 华华听月月唱歌签到题，从第一个点开始找，每次都在合法的范围贪心去找一个最大的右端点，如果到了刚好不合法的点，那么答案++，合法范围变成之前的最大的右端点，然后继续找即可。#include&lt;bits/stdc++.h&gt;#define ll long longusing namespace std;const int ...

E. Optimal Polygon Perimeter题意：给你n个点的二维坐标，你可以任意选择一些点构成k边形（凸多边形），求出最大的k边形的周长（k=3,4,5,...n），定义两点的距离为曼哈顿距离。思路：先看下图：      由于这里的距离定义为曼哈顿距离，所以我们可以发现，这个6边形的周长等于这个矩形周长，而我只需要最上面的点，最下面的点，最左边以及最右边的点，也可以围...

题目题意：有n个人围成一个环，每个人可以选择2^k个数（从0到2^k-1）中的一个数，相连两人选择的数同或不能为0，求有多少种选法。思路：假设第一个人选择a，那么第二个人到倒数第二个人有2^k-1中选法（一个数只有一个与其同或为0的数），最后一个人有2^k-2（这是个环）选法，看起来答案就是 ans=(2^k)* (2^k-1)^(n-2) *(2^k-2)，实则算少了，假设倒数第二个数也...

开局有人过C，我就去钻研C了，想了那么久，卧槽，这题好像有点难度，一看榜好多人切了这题，我就知道，今天想拿到名额，这题不得不切，于是我放弃所有题硬肝这题，期间队友让我想H，我把我的想法给他们后继续肝C，5个小时想了好几个线段树维护dp的假算法，导致最终大崩盘，只有两个题。赛后我用我提供给他们的想法一发切H，I题树套树更是一眼看出思路，15分钟就手写完树套树（然而tle了），E题感觉有点难度，现场我...