codeforces round 860 div
P9579「Cfz Round 1」Elevator
## 思路 假设 $a_i$ 和 $b_i$ 的最大值是 $maxn$。 可以发现序列 $1,2,3 \cdots maxn$ 一定是要构造的序列的子序列。 那么，这种情况下，一定满足了所有的 $a_ib_i$ 就可以了。 对于所有的 $a_i>b_i$，我们有两种选择，到了 $a_i$ 后，序列往 ......
P9578「Cfz Round 1」Permutation
## 思路 我们需要尽量让相邻两个数的和的最大值减最小值最小。 先思考如何让最大值最小。 对于 $n$，两侧最小也必须要放 $1$ 和 $2$。所以最大值至少也是 $n+2$。 同时，我们再思考 $1$ 周围能摆什么，因为不能让最小值太小，我们需要放比较大的，也就是 $n$ 和 $n-1$。 这样来 ......
P9577「Cfz Round 1」Dead Cells
## 思路 ### Step1.暴力 考虑到数据范围很小，所以可以暴力模拟操作，赛时直接去想更优的情况，倒是没去想模拟，所以这里就不展开了。 ### Step2.有点思维难度的做法 首先发现在过程中，只有乘以 $2$ 和除以 $2$ 的操作，所以向上取整的情况只会出现在细胞数量为 $1$ 的情况。 ......
【LGR-156-Div.3】洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2（同步赛）
# [【LGR-156-Div.3】洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2（同步赛）](https://www.luogu.com.cn/contest/122551)  { int n ......
LGR-156-Div.3 题解
# LGR-156-Div.3 题解 洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2  第一次AK一个比赛！而且排名这么靠前！！！ # T1 ......
【CFVP】Codeforces Round 851 (Div. 2)
# 前言 本场VP深感自己的弱小与史队的强大。 又一次被史队全方位暴打。 来做一个简要的总结。 # 正文 ## A. One and Two A题日常的愚蠢。 考虑到原序列只含有质因子2。我们将质因子2平分给左右两边即可。当2的个数为奇数时即判断为无解。 代码： ```cpp #include us ......
【LGR-153-Div.2】梦熊联盟 8 月月赛 Ⅳ & Cfz Round 1 & 飞熊杯 #1
# [【LGR-153-Div.2】梦熊联盟 8 月月赛 Ⅳ & Cfz Round 1 & 飞熊杯 #1 ](https://www.luogu.com.cn/contest/101259)  ABCDEFG AK
# [Codeforces Round 894 (Div. 3)](https://codeforces.com/contest/1862)  [CF 传送门](https://codeforces.com/problemset/problem/825/G "CF 传送门") 模拟赛赛时做法。 看到查询路径点权最小值，想到建重构 ......
Codeforces Round 894 (Div. 3)
# Codeforces Round 894 (Div. 3) 因为最近开学了，所以晚上可能就没有什么时间打这个了，不过以后一定会在第二天把题给补掉 [A题传送门](https://codeforces.com/contest/1862/problem/A) ## A题意： 就是在一个n * m的的 ......
2023.8.26 LGJ Round
#### A 有 $n$ 个序列，每个序列长度 $m_i$，每个序列的每个数有权值 $c{i,j}$。$\sum m_i\le n\le 10^5$. A 和 B 轮流行动，A 只能选择一个序列获得其开头数的权值并删去， B 只能选择一个序列获得其末尾数的权值并删去。 问 A,B 分别最多获得多少权 ......
字体大小自动适应DIV--亲自测试有效-tomcat
<!DOCTYPE html> <html> <head> <title>phone 设计</title> <meta content="text/html; charset=utf-8" http-equiv="Content-Type" /> </head> <body> <div style= ......
[Prufer 序列 & 计数 & 图论] CodeForces 156D Clues
https://www.luogu.com.cn/problem/CF156D # 题意 给定一张 $n$ 个点 $m$ 条边的带标号无向图，设有 $c$ 个连通块，求添加 $c - 1$ 条边使得形成一棵树的方案数，并对 $p$ 取模。 $1 \leq n \leq 10^5, 0 \leq m ......
2023.8.25 LGJ Round
#### A Alice 和 Bob 玩一个游戏，Alice 先手。 有一个长度为偶数的字符串，每次取出该字符串最前或最后的字符并删掉，并把该字符加入自己的字符串末尾。 双方都采取最优策略，问谁的字符串字典序更小，或相同。 区间 dp. $dp_{i,j}$ 表示 $[i,j]$ 这个区间先手必胜/ ......
Codeforces Round 894 (Div. 3) A-F题解
# A. Gift Carpet ### 题意 最近，特马和维卡庆祝了家庭日。他们的朋友 Arina 送给他们一块地毯，这块地毯可以用拉丁文小写字母的$n \cdot m$表来表示。 维卡还没看过礼物，但特马知道她喜欢什么样的地毯。如果维卡能在地毯上读出自己的名字，她一定会喜欢的。她从左到右逐列阅读 ......
关于周考 Round 11 吐槽 & 自己如何犯智
T1 卡 map。map $\to$ unordered_map，$10 \to 100$。 为什么别人认为这是卡 long long？（好像都卡了。:sad:） T3 一眼 dp 然后否决掉了，写了个搜索，并且认为搜索是正解，并且调了很久发现假了，我是 Joker。 T4 看到了 $u_i < v ......
Educational Codeforces Round 120
[传送门](https://codeforces.com/contest/1622) 今天依然是4题 B题就是猜结论，其实证明应该也不难，分类讨论一下就行 C题肯定是让最小的减，然后从大到小用set操作 那么我们枚举set了多少个数，算一下至少要减多少， 需要注意的是，如果要减到的数x大于a1，那么 ......
loj#508. 「LibreOJ NOI Round #1」失控的未来交通工具
https://loj.ac/p/508 贼牛逼的题目。想了两天才想明白。网上大多数题解都讲得很烂啊。 对于部分分的情况，我相信是较为容易想到的。因此，我只会阐述正解的思考过程及一些证明。 首先，考虑路径这东西太泛了。能否将其特殊化、具体化。 先观察一些性质。 1. 对于一个环，我们可以走若干圈，会 ......
64th 2023/7/15 UNR（UOJ NOI ROUND#7 Day1-2）总结
#### 本次情况 ##### Day1 很认真去打的一场，但是我是真的菜，分根本不够看 T1是一道博弈论，开局很有信心地去看，推，一个半钟头砸出去，最后只拿了暴力分，因为实在推不出什么 T2是一道多项式题，这块的知识面尚未触及，因而不懂，然后有10分的贪心，打了 T3是一道DP，有贪心的思路和数据 ......
2023.8.24 LGJ Round
#### A 有 $n(n\le 750)$ 个正整数 $(a_i\le 10^9)$，你需要删除一些数，使得剩下的数两两加起来都不为质数。 若 $a_i+a_j\in \text{prime}$（这里使用 Miller-Rabin 即可），将 $i$ 和 $j$ 连边。 我们就是要求一个最大独立集 ......
JS 拖动DIV边框改变其大小
效果如下图所示：  详细代码如下： ```html Title ``` ......
CodeForces1741G-Kirill and Company题解
# $\large\text{CodeForces1741G-Kirill and Company题解}$ ## [题面传送门（有翻译（由黄巨佬提供））](Https://Vjudge.Net/Problem/Codeforces-1741g#Author=Huangqixuan) ## 思路 ## ......
2023.8.24 SM Round
# A > 在 $n$ 个数中选尽可能多的数，使得任意两个数之和不是质数 质数只有 $2$ 是偶数，那么只有 $1+1$ 和 奇数加偶数 能产生质数 因此首先把 $1$ 删除到只剩一个。这个 case 在有拍情况下卡掉了 cls（ 建最小割的图，源点连奇数容量 $1$ 的边，偶数连汇点容量 $1$ ......
Codeforces Round #849 (Div. 4) 题解
第一次打 $\text{Div.4}$，感觉体验还行，差一题 AK。## A直接使用 if 语句判断某个字符是否在字符串 $\text{codeforces}$ 中出现过，幼儿园小朋友都会做。时间复杂度 $\mathcal{O}(T)$，空间复杂度 $\text{O}(1)$。[AC Code](h ......
Educational Codeforces Round 109 (Rated for Div. 2)
B题没想到被坑了两次，极端情况明明也很好想，硬是WA了两发。 C题很想之前做过的经典蚂蚁题，但是又不太一样， 但分析之后，发现之后奇偶性相同才可能碰撞，那么分开处理， 假如已经有相向而行，肯定是最快碰撞的，用一个栈维护即可，最后就是剩下的肯定是 L L L ... R R R将它们配对即可。 ``` ......
Codeforces Educational Round 153
# Codeforces Educational Round 153 ### T1,T2,T3 比较简单的题目。 ### T4 首先存在一个观点：一个位置至多只会被交换一次。因为交换两次的情况可以被某一种交换一次的方案替代。比如 $101$ 进行 $(1,2),(1,3)$ 两次交换 得到序列 $1 ......
2023.8.23 SM Round 之 OI => IOI 反向复刻：算法竞赛打 APIO，就像模拟赛用 GJOJ
# B > 给定一棵树。多次询问 $l_1,r_1,l_2,r_2$ 求 $\operatorname{lca}([l_1,r_1],[l_2,r_2])=\bigoplus\limits_{u\in[l_1,r_1],v\in[l_2,r_2]}\operatorname{lca}(u,v)$。$ ......
「题解」Codeforces 825G Tree Queries
点权转边权，把边权设为两个端点的 $\min$，然后发现询问 $x$ 的答案，就是询问 $x$ 与所有黑点的虚树，边权的 $\min$ 是多少。假设要判定答案是否 $\geq k$，那么就是询问 $x$ 只经过 $\geq k$ 是否能到达所有黑点，于是想到建立 Kruskal 重构树，那么 $x$ ......