greatest atcoder world 2022

对 $a_i$ 从小到大进行排序，因为想到若 $ a_{i - 1}$ 肯定是能保证取不到的。 对排完序的 $a_i$ 做一个前缀和 $s_i = \sum\limits_{j = 1}^n$，令 $A_i$ 为 $a_{1\sim i}$ 中无法表示为子序列之和且 $ s_{i - 1} > x$ ......

# A - Filter ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false) , cin.tie(nullptr) , cout.tie(nul ......

[toc] 题目传送门：[abc 309](https://atcoder.jp/contests/abc309) 前面的简单题就不放了 # [D - Add One Edge](https://atcoder.jp/contests/abc309/tasks/abc309_d) **题意：** 给 ......

​【问题描述】 1、AR Engine中，从官网下载的“NDK示例代码”，运行时出现../../../../src/main/cpp/world_ar_application.h:30:10: fatal error: 'glm.hpp' file not found，该如何解决？ 2、arengi ......

一、创建自启脚本 auto_start.sh 在 /etc/rc.d/init.d 目录下创建 auto_start.sh 文件 #!/bin/bash #配置jdk的路径 export JAVA_HOME=/usr/jdk1.8.0_144 export JRE_HOME=${JAVA_HOME} ......

# RC-v1 您好呀 ```python print("Nin Hao Ya ~") ``` # RC-v2 爷爷奶奶您好呀 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_ ......

# AtCoder Beginner Contest 162 ABCD全暴力 E数学题看不懂，感性理解 F线性dp，非常基础我不会，寄 ## E - Sum of gcd of Tuples (Hard) 看了题解发现好多做法都是推一堆式子，我实在看不懂（卷积莫反啥啥的呜呜呜） 然后看见这个感觉比较 ......

显然分成 $k$ 段以后，最大化形成的排列的字典序的策略是将所有段按第一个元素的大小降序排列。 由于最终排列的字典序肯定 $\ge$ 原排列的字典序，因此我们考虑最大化最终排列与原排列的 LCP，这部分就考虑二分答案，记 $dp_i$ 表示以 $p_1$ 开始 $p_i$ 结尾的 LDS 的长度，那 ......

首先答案显然满足可二分性，于是不管三七二十一先上个二分。 不难发现题目中的限制形如： - $s_{i+n-1}-s_{i-1}\ge X_i(i\le n)$ - $s_{i-1}-s_{i-n-1}\le s_{2n}-X_i(i>n)$ 转换一下限制就变成 $s_{i+n}-s_{i}\in[l ......

感觉可能没有银牌的难度（？），感觉有的铜牌题比这要难一些。 先猜一下什么样的 $\{x_i\}$ 是合法的。结论是 $\forall i,x_i+x_{i\bmod n+1}\le S-(x_i+x_{i\bmod n+1})$，且 $S$ 是偶数。必要性显然。充分性就考虑如果不存在任何一个 $i$ ......

报告链接：http://tecdat.cn/?p=32044 近年来，我国的跨境电子商务发展迅速，在过去五年中，其贸易额增长率达到了16.2%，已经成为稳定对外贸易的一支重要力量（查看文末了解报告PDF版本免费获取方式）。 一方面，随着跨境电子商务的发展，跨境电子商务的监管政策得到了进一步的改善，跨 ......

A题都没做出来（被自已菜晕 ## A. **Ternary Decomposition** [A - Ternary Decomposition (atcoder.jp)](https://atcoder.jp/contests/arc164/tasks/arc164_a) ### 题意 给定一个正 ......

# QOJ 6504. CCPC Final 2022 D Flower's Land 2题解 ## 题意简述 给你一个只含 $0,1,2$ 的序列，相邻两个相同的数字可以直接消掉。 询问包含两种 - 区间所有数 $+1$ 并对 $3$ 取模。 - 求一段区间能否用上述消除方式消完。 ### 样例输 ......

title: 2022 省队二轮集训培训日记 Day1 mathjax: true date: 2022-07-16 20:28:18 tags: - 培训日记 - 李超树 - DP - 线段树 - 树套树 - 凸包 feature: false categories: 做题记录 cover: ht ......

title: 2022 省队二轮集训培训日记 Day4 mathjax: true date: 2022-07-19 20:58:09 tags: - 培训日记 - 计算几何杂项 - 生成树 - DP feature: false categories: 做题记录 cover: https://pi ......

title: 2022 省队二轮集训培训日记 Day5 mathjax: true date: 2022-07-20 19:09:05 tags: - 培训日记 - 欧拉路径 - 数论 feature: false categories: 做题记录 cover: https://pic.imgdb. ......

title: 2022 省队二轮集训培训日记 Day7 mathjax: true date: 2022-07-24 08:35:06 tags: - 培训日记 - DP - 凸包 - 网络流 feature: false categories: 做题记录 cover: https://pic.im ......

[比赛链接](https://codeforces.com/gym/104345) # L [题面](https://codeforces.com/gym/104345/problem/L) ## Description 称由 $n$ 个点组成的无向图为简单的当且仅当满足如下条件： - 对于任意两个 ......

## [NOI2022] 众数 首先看到题面第一句话发现这玩意跟摩尔投票一样。然后我们知道摩尔投票有结合律。于是我们如果不考虑前两个操作，那每个序列开个动态开点线段树维护一下摩尔投票，然后合并可以线段树合并，查询直接查每个序列摩尔投票的和，然后再统计一下这个答案在所有序列里的出现次数是否合法即可。 ......

写在前面： 将这两场比赛放在一起是想总结一下写巨复杂的模拟题的心得 比较好的题解博客： 2021CAIP复赛 2022CAIP省赛 《7-1 冒险者分队》 这是题目比较重要的一点，同时可以发现不管是加还是减，都是20的倍数 明显，如果原值与目的值的差值 不能整除20，则必然会失败 同时我们还可以得到 ......

###题目链接：[A](https://codeforces.com/gym/104090/problem/A) ###题意： 给定一个序列 $a$，让序列加上一个等差序列，求出总和 %$ m$ 的最小值以及等差序列的 $s$ 和公差 $d$。 ###思路： 定义 $a$ 序列总和为sum。 则求解 ......

# AtCoder Beginner Contest 161 https://atcoder.jp/contests/abc161 这套不算难，但是sb我还是写不出来是为什么呢 F是个妙妙题 ## C - Replacing Integer WA了一次所以放上来 ```CC #include #de ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。 考虑 ......

报告链接：http://tecdat.cn/?p=32044 近年来，我国的跨境电子商务发展迅速，在过去五年中，其贸易额增长率达到了16.2%，已经成为稳定对外贸易的一支重要力量（查看文末了解报告PDF版本免费获取方式）。 一方面，随着跨境电子商务的发展，跨境电子商务的监管政策得到了进一步的改善，跨 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc012_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc012/tasks/agc012_d "AtCoder 传送门") 不错的题。bx E ......

很容易考虑到计算贡献。 > 该问题的关键在于——如何使得钥匙和宝箱的对应关系不算重 > Warning：有这样的二元对应关系，可以考虑一下转化为括号序列！ 转化为括号序列之后，发现路径上括号串的对应关系能够预处理出来。 套个虚树和扫描线，就做完了。 ### 代码 ```cpp #include us ......

一、助教工作的具体职责和任务 1.线上线下给同学解答问题 2.给老师布置的作业做一份尽可能标准且好理解的答案文档给同学们参考 由于我大一提前学完了这门课程，所以作为刚学完且同班的同学，我更能体会到入门路由交换技术的疑难点。由于这门课的实验作业比较多，为了让同学学习更加轻松，我自告奋勇向陈亦萍老师提出 ......

## 参加比赛总结 + ### ICPC2022网络预选第一场 2022.9.17 队名沿用了去年yezi他们队的队名，这场因为有六级所以只有我们队和james_zhou队打. Caed开场过了CDH，开始写A，我一直在想L，240分钟左右我们分别把A和L过了，一起想G，Caed神中神最后把G想出来 ......

今年是最后一年了，真的是来划水的了 已经无欲无求了，只是最好能有个七级吧，要是没有也无所谓，反正我自始至终都是个OI废物 已经完全回归whk咯 谢幕之战，你会变好，还是更烂？ 冷知识：从去年CSP结束至今，Bosun在LG上只做了9题 # 初赛 前一天住了旅馆，周边玩了一下，感觉苏州古城区真的是一点 ......

标题党，其实是JSOI赛前康复训练 CCPC2021威海： 这场单挑Cu,还行 M：简单容斥，能推式子就不要老想着dp E：简单概率题 F： H：你tm看题目看清楚啊，明明是裸的最大权闭合子图啊啊啊啊 中间鸽了不知道多久，省选后upd: CCPC2021Final: G： 每个区间SG独立 令P=2 ......