Tethys

分类

未归档(3) 题解(6)

/ 注册

全部文章（共9篇）

题解 UVA11464 Even Parity

题意：给你一个矩阵，求最小的操作次数（将变为）使得矩阵满足条件（节点的上下左右四个方向总和为偶数）思路：每个合法的矩阵都可以通过第一行推出来，所以我们可以通过枚举矩阵的第一行，然后判断是否能成为合法的矩阵，但是必须要满足条件（不能讲原矩阵中的改为）因为很小，所以这种枚举是能过的实现： ...

2020-11-27

0 585

P5544 【[JSOI2016]炸弹攻击1】

模拟退火（多扶老奶奶过马路，可以增长\(RP\)偶）模拟退火主要是求最优解的一种方法模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温...

模拟退火

2020-09-22

0 695

CF920F 【SUM and REPLACE】

题面题意： 1：将 [l,r]区间内的所有数变为当前权值的正约数的个数,即：\(a_i\)=d(a_i) 2：求\(\displaystyle \sum_{i=l}^{r}a_{i}\) 前置芝士：求\(d(i)\)的话，可以先康康这个题P6810 「MCOI-02」Convex Hu...

线性筛线段树

2020-09-22

0 424

<span>luoguP2652同花顺</span>

题目这道题，我们求最少更换多少张牌就能够满足同花顺然后我们反向思考一下：最少更换多少张 == 最多有多少张不用换然后我们考虑同花顺的定义：所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续我们就会发现肯定是尽可能多的不动（而且最终构成的同花顺的起点或结尾可以是原有的扑克牌）所以我们就...

队列枚举

2020-09-14

1 614

CF343D Water Tree

题面这是一道树剖的裸题（第一次水紫题有点快乐）这道题其实就是轻重链剖分的操作拿出来罢了我们看到这道题区间修改，单点查询不难想到线段树吧然后我们可以想到轻重链剖分那道题我们会发现操作\(1\)就是将\(dfn[x]\)~\(dfn[x]+siz[x]-1\)这段区间都赋值为\(1\) 这...

树链剖分线段树

2020-07-29

0 486

树链剖分

树链剖分是个好东西呀我挺喜欢用树剖求\(LCA\)的因为我不太会打倍增接下来就稍微说一下树剖的实现首先我们先引入几个概念：重儿子：这个点的子树中\(siz\)最大的轻儿子：子节点中除了重儿子的节点都是轻儿子重边：与重儿子相连的边轻边：与轻儿子相连的边重链：...

树链剖分

2020-07-29

0 502

P2261 [CQOI2007]余数求和

题目题目给定柿子\(\displaystyle G(n,k)=\sum_{i=1}^{n}k\ mod\ i\) 我们知道\(mod\)是取模运算，即\(n\)整取\(k\)后的余数 ∴我们设可以知道\(k\ mod\ i =k-i*\lfloor{\frac {k}{i}}\rfloor\...

数论分块数论

2020-07-20

0 379

快速幂+龟速乘+费马小定理+逆元+矩阵乘法

我是这个机房最菜的我今天复习的是：王者吃鸡CF，上分小队等你来扯远了，接下来才是干货快速幂+慢速乘+费马小定理+逆元+矩阵乘法（讲错了还请笑的收敛点本来太蒻，所以快速幂，慢速乘，费马小定理没有找到合适的例题，逆元和矩阵乘法的例题也不多而且不难快速幂说到求几次方，我们不难想...

慢速乘快速幂逆元矩阵乘法费马小定理

2020-07-19

0 952

CSP-S Day-1 T1 格雷码

分治+unsigned long long=AC 传送门（戳这）不开unsigned long long 见祖宗这道恶心的题这道题我们会发现规律它0~2^(n-1)-1第一位数字为0，后面数字为n-1情况的顺序，而2^(n-1)~2^(n)-1则第一位为1，后面数字为n-1情况的逆序 ...

模拟

2020-02-02

0 597