Tethys

题解

未归档(3)

/ 注册

全部文章 / 题解（共6篇）

题解 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

CF343D Water Tree

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

树链剖分线段树

2020-07-29

0 486

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

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