随笔分类 -  题解

题解 UVA11464 【Even Parity】
摘要：题面 题意： 给你一个$01$矩阵，求最小的操作次数（将$0$变为$1$）使得矩阵满足条件（节点的上下左右四个方向总和为偶数） 思路： 每个合法的矩阵都可以通过第一行推出来， 所以我们可以通过枚举矩阵的第一行，然后判断是否能成为合法的矩阵， 但是必须要满足条件（不能讲原矩阵中的$1$改为$0$） 因 阅读全文
posted @ 2020-11-25 21:15 Tethys 阅读(86) 评论(0) 推荐(0)
P5544 【[JSOI2016]炸弹攻击1】
摘要：模拟退火 （多扶老奶奶过马路，可以增长$RP$偶） 模拟退火主要是求最优解的一种方法 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能 阅读全文
posted @ 2020-09-22 09:19 Tethys 阅读(151) 评论(3) 推荐(1)
CF920F 【SUM and REPLACE】
摘要：题面 题意： 1：将 [l,r]区间内的所有数变为当前权值的正约数的个数,即：\(a_i\)=d(a_i) 2：求$\displaystyle \sum_^a_$ 前置芝士： 求$d(i)$的话，可以先康康这个题P6810 「MCOI-02」Convex Hull 凸包 这个题中就是线性筛处理出了每 阅读全文
posted @ 2020-09-22 09:18 Tethys 阅读(153) 评论(2) 推荐(0)
CF343D Water Tree
摘要：题面 这是一道树剖的裸题 （第一次水紫题有点快乐） 这道题其实就是轻重链剖分的操作拿出来罢了 我们看到这道题区间修改，单点查询 不难想到线段树吧 然后我们可以想到轻重链剖分那道题 我们会发现操作$1$就是将$dfn[x]$~$dfn[x]+siz[x]-1$这段区间都赋值为$1$ 这样的话我们就可以 阅读全文
posted @ 2020-07-29 21:34 Tethys 阅读(133) 评论(5) 推荐(2)
P2261 [CQOI2007]余数求和
摘要：题目 题目给定柿子$\displaystyle G(n,k)=\sum_^k\ mod\ i$ 我们知道$mod$是取模运算，即$n$整取$k$后的余数 ∴我们设可以知道$k\ mod\ i =k-i*\lfloor{\frac }\rfloor$ ∴我们的柿子就阔以变成这个亚子$\displays 阅读全文
posted @ 2020-07-20 15:42 Tethys 阅读(160) 评论(3) 推荐(1)
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情况的逆序 1 n<= 阅读全文
posted @ 2020-02-02 21:14 Tethys 阅读(205) 评论(4) 推荐(3)