LGR
【LGR-170-Div.3】洛谷基础赛 #6 & Cfz Round 3 & Caféforces #2
这套题感觉质量很高 A.Battle \[x \equiv r(\bmod P) \]\[P \mid x - r \]因此只有第一次操作是有效的 void solve() { int n, m, p; cin >> n >> m >> p; m -= m % p; if(!m) puts("Ali ......
【LGR-168-Div.4】洛谷入门赛 #18
打表过样例 题目描述 很不幸，你遇到了不负责任的出题人。 在某道试题里，共有 \(N\) 个测试点，组成了 \(k\) 个 Subtask，第 \(i\) 个 Subtask 包含 \(p_i\) 个测试点，第 \(j\) 个测试点的编号为 \(w_{i,j}\)。请注意，一个测试点可能属于多个 S ......
【LGR-166-Div.4】洛谷入门赛17
【LGR-166-Div.4】洛谷入门赛 #17 比赛地址 这次是div4的难度，整体不算是很难，很适合小白玩家 [10 月入门赛-A] 食堂 题目描述 为了给师生提供良好的用餐体验，洛谷小学的食堂坚持现炒、现做每一道菜肴。 洛谷小学一共有 \(a\) 名老师和 \(b\) 名学生。食堂的营养师为每 ......
【LGR-161-Div.3】洛谷基础赛 #4 P9688 Colo.
原题链接:P9688 Colo. 很显然，能够共存的颜色一定不会相交，所以可以记录每个颜色最左边的位置和最右边的位置，我们对于每个颜色只考虑，这个颜色左边的可以和这个颜色共存的额颜色 用f[i][j]表示当前考虑i这种颜色，选i这种颜色，然后在i这种颜色之前（包括这种颜色）一共选了j种颜色的最大价值 ......
LGR-164-Div.2
B 考虑我们实际上仅仅在钦定 \((u,v)\) 不切断时需要通过 \(v\) 所在子树的异或和这个 状态 来更新 \(u\) 对应异或和的状态，此时状态内每一位都是独立的。所以直接拆位仍然能够转移，得到 \(f_{i,j,0/1}\) 表示节点 \(i\) 子树内第 \(j\) 位异或和确定情况下 ......
[LGR-152-Div2] 全场题解
`2023-08-22 16:15:06` # 前言 现在的比赛怎么都开始向 CF Div.2 的遍地结论题看齐了，感觉打下来 3 题都是结论题？ # A 这么秒的题我一开始猜结论居然猜错了啊啊啊。 看了题目以后，毫无头绪，准备从部分分入手。 $p=2$？奇奇偶偶互配即可，找不出什么性质。 $p=3 ......
【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)  第一次AK一个比赛！而且排名这么靠前！！！ # T1 ......
【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) S组
1. 计算器、背包、代码都不能带进考场 2. 禁赛三年并全国通报 3. B选项符合while语句 4. 弱类型编程语言指的是可以进行类型转换，可以参与各种类型变量的运算 5. $$ 3\times 60(秒)\times 44.1\times 1000(赫兹)\times 16\div 8(字节)\ ......
[刷题笔记] [【LGR-155-Div.3】T4] Luogu P9572 「NnOI R2-T4」Colorful Days♪
[Problem](https://www.luogu.com.cn/problem/P9572) ### Description 有两个数组 $A,B$ ,我们可以将 $A$ 数组无限次重复拼接。求最少需要多少次拼接使得拼接后的 $A,B$ 的最长公共子序列最大。 ### Analysis 我们要 ......
普及模拟2 +【LGR-155-Div.3】洛谷基础赛 #3 &「NnOI」Round 2
# [普及模拟2](https://www.hszxoj.com/contest/408) ## $T1$ [地址](https://www.hszxoj.com/contest/408/problem/1) $0pts$ - 简化题意：判断一个 $IP$ 地址是否合法（数据保证字符串中存在且仅存在 ......
2023年多校联训NOIP层测试7+【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1
# [2023年多校联训NOIP层测试7，集训欢乐赛，绝对欢乐，童叟无欺](http://www.accoders.com/contest.php?cid=4470) 赛时在回家的路上+睡觉，所以没打。 ## $T1$ 近似[ybtOJ 2049：【例5.19】字符串判等](http://ybt.s ......
【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1
## T1 签到。 ## T2 送分题。 ## T3 大模拟，但是TLE两个点。 ```cpp #include #define ll long long #define int long long #define re register using namespace std; const int ......
【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I
# [【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I](https://www.luogu.com.cn/contest/101050#problems) ## P9502 『MGOI』Simple Round I | A. 魔法数字 ### 思路 通过题目信息，可以很 ......
【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I
# [【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I](https://www.luogu.com.cn/contest/101050#description) ### 据说是普及组难度？ ## T1 [P9502 『MGOI』Simple Round I | A. 魔 ......
【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I
# [【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I](https://www.luogu.com.cn/contest/101050)  ## ......
【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I
## T1 简单题，题面十分清晰，就是给我们$n$，要求使$2^m #define ll long long #define re register using namespace std; const int N=800, INF=0x3f3f3f3f; ll n; int main(){ cin ......
【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
# [【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2](https://www.luogu.com.cn/contest/122184) ## T1 [P9496 「RiOI-2」hacker](https://www.luogu.com.cn/problem/P9 ......
【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
# 比赛实况 赛前看了眼难度分布，红橙黄绿，感觉随便杀（爆我） 顺序开题，先看 A 题，没仔细读，一眼以为单次操作只能翻转一位，写了个十进制转二进制找不同，结果 `WA` 了。 再看了一眼题，发现题干定义的操作可以一次操作很多位，然后一个操作是把 0 变 1，另一个是把 1 变 0。 所以只需要看两 ......
【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
## T1 一直没有详细看过位运算的我瑟瑟发抖。出题人给了帮助（有用但是不多）。直接讲考试想法： 首先，手玩样例后，果断猜测：将两个数转化为二进制之后，把头对齐，然后找出不同位，再加上二者位数之差。结果：$0Pts$ 之后，又想了很久，发现了 按位与等价于将原来二进制数中的1变为0，按位或等价于将原 ......
LGR-147-Div.3】洛谷网校 7 月普及组月赛 & yLOI2022 总结
Upd：2023/8/5补 ## T1 普及组的题，而且T1，而且叫签到题。所以非常简单，入门难度。没什么好说的。 就是统计大写，小写和字母个数。 ```cpp #include #define ll long long using namespace std; const int N=100+5; ......
How to ak 【LGR-145-Div.4】洛谷入门赛 #14？
## A 数字判断 ``` #include #include #include #include #define re register #define lll __int128 #define gc getchar #define pt putchar #define int long long ......
LGR-143-解题
## A. 三个数 ### DESCRIPTION + 有一个有 $(w-2)$ 个数的集合 $S=\{3,4,5,\cdots ,w\}$。 + 要求构造一个只包含非负整数的集合（无重复元素），使得 $S$ 里面的任何一个数都能被这个集合里面大于等于 $3$ 个不同的数相加得到，求这个集合中至少包 ......
【LGR-142-Div.4】洛谷入门赛 #13 赛后总结
## A.魔方 目测入门 -，就是需要开`long long` ```cpp //1 #include typedef long long valueType; int main() { valueType N; std::cin >> N; std::cout int main() { int n ......
【若归】 【LGR-142-Div.4】洛谷入门赛 #13赛后反思
比赛链接：[【LGR-142-Div.4】洛谷入门赛 #13](https://www.luogu.com.cn/contest/109937)  rk288，比前几次差（可 ......
【LGR-141-Div.2】洛谷 6 月月赛 I （前两题）
T1：金盏花 [传送门](https://www.luogu.com.cn/problem/P9390) 直接暴力枚举前6位的值即可，记得开long long ``` #include using namespace std; #define int long long int y,z,ans=1e ......