题意： 给你一个矩阵，求最小的操作次数（将变为）使得矩阵满足条件（节点的上下左右四个方向总和为偶数） 思路： 每个合法的矩阵都可以通过第一行推出来， 所以我们可以通过枚举矩阵的第一行，然后判断是否能成为合法的矩阵， 但是必须要满足条件（不能讲原矩阵中的改为） 因为很小，所以这种枚举是能过的 实现： 我们考虑要确定当前这个点的状态了， 我们要保证这个点满足条件， 所以tmp[i][j]=(tmp[i-2][j]+tmp[i-1][j-1]+tmp[i-1][j+1])&1 然后判断一下是否合法就好了 代码： #include<bits/stdc++.h> namespace ...

😁

模拟退火 （多扶老奶奶过马路，可以增长\(RP\)偶） 模拟退火主要是求最优解的一种方法  模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 ----某度某科   这是模拟退火的模拟图 模拟退火就是在降温过程中随机新的答案，并判断答案是否更优，如果更优，就接受新的结果，否则就以一定的概率接受新的答案 温度越高，解的变化量越大，随着温度的逐渐降低，解的变化量也渐渐变小，并越发集中在最优解附近 模拟退火在洛谷日报上有详细的解...

题面 题意： 1：将 [l,r]区间内的所有数变为当前权值的正约数的个数,即：\(a_i\)=d(a_i) 2：求\(\displaystyle \sum_{i=l}^{r}a_{i}\) 前置芝士： 求\(d(i)\)的话，可以先康康这个题P6810 「MCOI-02」Convex Hull 凸包 这个题中就是线性筛处理出了每个数的约数的个数 这里安利一个同机房dalao的博客 我们就可以发现每个数的约数的个数就可以处理出来了 void make_d(){ d[1] = f[1] = 1; for(int i = 2; i <= M - 5; i ++){ if(!is_pri[i])...

题目 这道题，我们求最少更换多少张牌就能够满足同花顺 然后我们反向思考一下：最少更换多少张 == 最多有多少张不用换 然后我们考虑同花顺的定义：所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续 我们就会发现肯定是尽可能多的不动（而且最终构成的同花顺的起点或结尾可以是原有的扑克牌） 所以我们就可以枚举每张牌作为构成的同花顺的末尾(先去重) （这里的去重指的是将花色相同，数字相同的扑克牌去掉） 然后我们考虑一共有(n)张牌，然后花色为(a_{i})，数字为(b_{i})的牌作为当前枚举到的同花顺的末尾 因为枚举到的最后一张扑克牌的数字为(b_{i})，花色为(a_{i})，所以以这张牌为结...

题面 这是一道树剖的裸题 （第一次水紫题有点快乐） 这道题其实就是轻重链剖分的操作拿出来罢了 我们看到这道题区间修改，单点查询 不难想到线段树吧 然后我们可以想到轻重链剖分那道题 我们会发现操作\(1\)就是将\(dfn[x]\)~\(dfn[x]+siz[x]-1\)这段区间都赋值为\(1\) 这样的话我们就可以\(O(log)\)地维护了 然后我们考虑一下操作\(2\)我们发现，跳重链地过程其实就是不断向\(1\)移动的过程 所以我们在每次跳重链的时候，顺便在线段树上修改一下值就好了 操作\(3\)其实就是线段树单点查询 话不多说，直接放代码 #include<bits/stdc++...

树链剖分是个好东西呀 我挺喜欢用树剖求\(LCA\)的 因为我不太会打倍增 接下来就稍微说一下树剖的实现 首先我们先引入几个概念：  重儿子：这个点的子树中\(siz\)最大的 轻儿子：子节点中除了重儿子的节点都是轻儿子 重边：与重儿子相连的边 轻边：与轻儿子相连的边 重链：重边组成的链叫重链 然后我们我还要知道跳重链是个什么东东   就以这张我在网上扒的图片为例吧 这张图里的所有黑色加粗的边都是重边 我们用\(top\)记录一下当前这条重链的顶端就好了 例如：\(14\)那条重链的顶端就是\(1\),而\(11\)那条重链的顶端就是\(2\) 然后我们就可以根据这个来进行操作了 求\(LCA...

题目 题目给定柿子\(\displaystyle G(n,k)=\sum_{i=1}^{n}k\ mod\ i\) 我们知道\(mod\)是取模运算，即\(n\)整取\(k\)后的余数 ∴我们设可以知道\(k\ mod\ i =k-i*\lfloor{\frac {k}{i}}\rfloor\) ∴我们的柿子就阔以变成这个亚子\(\displaystyle G(n,k)=\sum_{i=1}^{n}{k-i*\lfloor{\frac{k}{i}}\rfloor}\) 我们可以在把柿子简化一下 使这个柿子变成了\(\displaystyle n*k-\sum_{i=1}^{n}{i*\lflo...

我是这个机房最菜的 我今天复习的是： 王者吃鸡CF，上分小队等你来 扯远了，接下来才是干货 快速幂+慢速乘+费马小定理+逆元+矩阵乘法（讲错了还请笑的收敛点 本来太蒻，所以快速幂，慢速乘，费马小定理没有找到合适的例题，逆元和矩阵乘法的例题也不多而且不难 快速幂 说到求几次方，我们不难想到\(pow（）\)这个函数，但是这个函数不仅不快而且还有坑（某位大佬曾因这个在省选翻车了）,用\(pow（）\)切记要注意\(pow（）\)返回\(double\)类型的数 于是我们便要xiao习一下更快而且没那么容易锅的\(ksm\)这不有手就行嘛 基本思路：  1）当\(b\)是奇数时，那么有 \(a^b ...

 分治+unsigned long long=AC 传送门（戳这） 不开unsigned long long 见祖宗 这道恶心的题这道题我们会发现规律它0~2^(n-1)-1第一位数字为0，后面数字为n-1情况的顺序，而2^(n-1)~2^(n)-1则第一位为1，后面数字为n-1情况的逆序  1 n<=3情况如下n=1: 0 1 2 n=2: 00 01 10 11 3 n=3: 000 001 010 011 111 110 101 100 4 . 5 . 6 . 7 . 8 .  可以看出看出我们的分治(普及-)思想   1 //不开unsigned long long 见祖宗  2...