cf B Very Beautiful Number
题意：给你两个数p和x，然后让你找出一个长度为p的数，把它的最后移到最前面之后得到的数是原来数字的x倍，有很多这样的数取最小。思路：枚举最后一位，然后就可以推出整个的一个数，然后比较得到的数的第一个数字和枚举的数字是否相等既可以。 #include <cstdio> #include &...
CF 724 G. Xor-matic Number of the Graph
G. Xor-matic Number of the Graph链接题意：给定一个无向图，一个interesting的三元环(u,v,s)满足，从u到v的路径上的异或和等于s，三元环的权值为s，求所有三元环权值之和。分析：求出所有的三元环，建立线性基，然后逐位求每一位的贡献。代码：#include&...
【CF#303D】Rotatable Number
【题目描述】Bike是一位机智的少年，非常喜欢数学。他受到142857的启发，发明了一种叫做“循环数”的数。如你所见，142857是一个神奇的数字，因为它的所有循环排列能由它乘以1,2，...，6（1到它的长度）得到。循环排列意味着将该数的一些数位从尾部挪到前面。例如，12345的循环排列包括：12...
cf round 480E The Number Games
题意：给一棵树，点$i$的点权是$2^i$，你需要删掉$k$个点，使得剩下的点连通的情况下剩下的点权值和最大。$k \leq n \leq 10^6$如果考虑删哪些点，是不好考虑的，会出问题。反过来考虑，要保留哪些点，这样我们才可以保证让保留的点权值和最大。我们以$n$这个点为根，然后从$n$到$1...
CF 441E Valera and Number
CF 441EDescription一共执行\(k\)次，每次有\(p\%\)把\(x * 2\)，有\((100 - p)\%\)把\(x + 1\)。问二进制下\(x\)末尾期望\(0\)的个数。Solution设\(f[i][j]\)为执行第\(i\)次后\(x + j\)末尾期望\(0\)的...
存储卡的相关标准.CF.SD.SDHC.MMC.TF
注：以下相关内容收集自互联网，仅供个人学习之用。SDHC存储卡，一般按class等级可分为4级：class2, class4, class6, class10。这4...
如何真正解决“ UWP DEP0700: 应用程序注册失败。[0x80073CF9] 另一个用户已安装此应用的未打包版本。当前用户无法将该...”的问题
http://www.cnblogs.com/hupo376787/p/8267796.html 谈到了解决该问题的临时方案，那如何真正的解决该问题 目测...
CF1398C Good Subarrays（写给我们萌新团体）
Good Subarrays传送门：Good Subarrays - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)思路 暴力！！！！！一如既往的暴力！！！复杂度O(n^2) 数据n到1e5TLE必定TLE我们可以用一个桶来优化实质上其实还是高中所学的排列组合思想第一步：当然是前缀和了...
CF卡技术详解——笔记 - love so much
CF卡技术详解——笔记 知识太全面了，摘抄摘不完，还是粘过来加上注释和笔记吧。重点以及断句用加粗，注释用红括号。 一.CF卡技术及规格 一.CF卡技术及规格 ...
Windows Server 安装AD并开启SSL - CF-CF
Windows Server 2016安装AD并开启SSL Windows Server 2016安装AD并开启SSL2019-07-24lework AD LDAP AD本文 2725 字，阅读全文约需 8 分钟原文地址 ...
CF泛做
CF Rd478 Div2 A Aramic script题意：给定几个字符串，去重后，求种类思路：直接map乱搞 #include<bits/stdc++.h>using namespace std;string b;bool vis[100005];map<string, in...
Preparing Olympiad---cf550B（DFS或者状态压缩模板）
比赛链接：http://codeforces.com/problemset/problem/550/B给你n个数，选出来只是2个然后求他们的和在L和R的区间内，并且选出来的数中最大值和最小值的差不得小于x，求共有多少种选法下面是dfs搜出来的;#include<cstdio>#inclu...
CF986C AND Graph
半年前做的一道题现在还是不会x&y=0意味着，x的补集的子集都是和x直接相连的不妨令图中的点数就是2^n那么可以直接从x^((1<<n)-1)开始记忆化爆搜，路上遇到的都是和x直接相连的如果遇到一个在给出集合里的数t，就从这个点额外再开一层，t^((1<<n)-1)再...
cf754 A. Lesha and array splitting
应该是做麻烦了，一开始还没A（幸好上一次比赛水惨了） #include<bits/stdc++.h> #define lowbit(x) x&(-x) #define LL long long #define N 200005 #define M 1000005 #define ...
CF 1013E Hills
这是一道DP题...我居然有那么半个小时思考非DP解决方案，实在是太弱了。题意：给您若干山，您可以花费1代价削去1高度，求有k个山峰时的最小代价。输出k = 1 ~ (n + 1) >> 1的答案。这最后一个直接限制了我的DP思路。。。后来发现，DP本来就存了这些答案的..毒瘤。状态表示...
CF1107E Vasya and Binary String
比赛的时候又被垃圾题艹翻了啊。这个题显然是区间dp考虑怎么转移。类似消除方块和ZYB玩字符串那样的一个DP。可以从左到右依次考虑消除。dp[l][r][k][flag]表示区间l,r左边粘着k个flag。转移方式：1.考虑强行去继续黏上下一个字符并使k+1。2.考虑把一段跳过去，让被跳过的这一段自行...
【Codeforces】CF 911 D. Inversion Counting（逆序对+思维）
题目传送门：QWQ分析思维要求比较高。首先我们要把原图的逆序对q算出来。这个树状数组或归并排序都ok（树状数组不用离散化好评）那么翻转$[l,r]$中的数怎么做呢？暴力过不了，我试过了。设$ t=r-l+1 $即为区间长度那么区间数对数量（看好是所有数对，不是逆序对）的数量就是$ k =\frac{...
CF1146H Satanic Panic
题目传送门Description给定二维平面内\(n\)个点\((n\leq 300)\)，求能组成五角星（不要求正五角星）的五元组个数。Solution一道小清新的寄蒜几盒计算几何题，代码不到50行。一个五元组能组成五角星当且仅当五个点都在凸包上，即存在五条连续的连边，使得极角序递增。先将边按极角...
CF1101D GCD Counting（数学，树的直径）
几个月的坑终于补了……题目链接：CF原网 洛谷题目大意：一棵 $n$ 个点的树，每个点有点权 $a_i$。一条路径的长度定义为该路径经过的点数。一条路径的权值定义为该路径经过所有点的点权的 GCD。问所有权值不为 $1$ 的路径中，最长的长度。$1\le n\le 2\times 10^5,1\l...
CF1152E Neko and Flashback--欧拉路径
RemoteJudge第一次见到欧拉路径的题注意到\(b\)和\(c\)的构造方法很特殊，即对于一个位置（经过\(p\)作用后）\(i\)，若两个数分别为\(b_i\)和\(c_i\)，那么在\(a\)中\(b_i\)与\(c_i\)相邻其实\(p\)并没有什么用从每一个\(b_i\)向\(c_i\...