一句话题解
QwQ主要是因为这篇文章写的有点长……有时候要找某一个题可能不是很好找，所以写了这个东西。
具体的题意、题解和代码可以再往下翻。_(:з」∠)_
AGC 001
C：枚举中点/中边。
D：构造。
E：根据组合数意义转为$DP$。
F：拓扑排序，线段树优化连边。
AGC 002
C：水题，看是否有a[i]+a[i+1]>=k。
D：并查集上倍增，二分答案。
E：博弈（坑）
F：
原创
2021-07-28 10:37:00
274阅读
目录一、工具介绍二、工具版本三、操作说明四、下载地址 一、工具介绍该工具为MODIS数据处理系列工具（数据批量下载、数据归档、数据批量投影、数据批量镶嵌等）之一，与其他工具有效组合，可提供MODIS数据的处理效率。该工具用于将MODIS数据产品的数据值根据产品缩放因子，缩放至实际范围，方便后续处理。 二、工具版本V1.0 三、操作说明软件工具主界面如下图所示：1、数据目录选择指定格式的数据所在目录
产品简介无人船是近年快速增长的领域，无论对军事还是商业领域，从个人捕鱼，到海洋勘探、科学测量和海洋环境监测。在需要长期出海或者环境危险的地方，都可以用到无人船，它不仅能减少费用，同时也能保障人的生命安全。另外，还有可以延长工作周期等好处。Cambridge Pixel公司正与全球无人船研发的公司合作，对无人船的雷达导航、监视、视频监视等领域开发更可靠，更高效的解决方案。产品特点Cambridepi
转载
2024-08-17 10:51:25
106阅读
我们继续来制作物体在液体中的漂浮效果。我们来考虑物体和液体的三种位置关系：1. 物体完全离开液体2. 物体一部分浸入液体3. 物体完全浸入液体。针对这三种位置关系，我们有下面三种结论：1. &
Reading With Purpose: A grand experimentThis is the preface to a set of notes I'm writing for a seminar this semester. It will be a fun and bumpy ride...
转载
2016-01-18 20:15:00
61阅读
2评论
题外话，好像这场的题都比较牛逼（好多题idea都是出自这场的） A - Range Flip Find Route 题意： 相当于是每一次操作可以使得一个子矩阵翻转一下 sol.其实挺好想的，如果我们一段走的都是$.\(,那么不用转就可以了，那么如果一段走的都是\)*$,那么直接把走的这个路径所框出 ...
转载
2021-11-03 21:44:00
168阅读
2评论
Grand Central Dispatch (GCD) ReferenceGrand Central Dispatch (GCD) comprises language features, runtime libraries, and system enhancements that provid...
转载
2014-03-14 15:59:00
110阅读
2评论
C - Knot Puzzle 逆向思维，从后往前考虑，发现最终的局面必定是两个加起来大于 \(L\) 的相邻元素，只要寻找并判断这个位置是否存在即可。 int n, a[N], L; inline void solve() { Rdn(n, L); forn(i,1,n) Rdn(a[i]); i ...
转载
2021-09-28 10:42:00
121阅读
2评论
AGC008 B 只要存在一段颜色相同且长度 \(\ge k\) 的就合法。易证 C 略 D 直接贪心就好了。每次选最小的 \(a_i\) 往最左边的空位塞 \(i-1\) 个 \(i\)。看看是否出现不合法的情况。\(a_i\) 右边的 \(i\) 同理。 E 这里就说一下大致思路。 将 \(i\ ...
转载
2021-09-13 20:19:00
80阅读
2评论
AGC 009 C 先写出暴力的dp，然后发现可行的转移构成一个区间，前缀和差分优化一下（略） D 就是把它弄成一棵高度尽量小的点分树。假设 \(i\) 在点分树内的深度为 \(d_i\)。观察 \(d\) 的性质：若 \(d_x=d_y\)，那么至少有一个 \(z\in path(x,y)\) 满 ...
转载
2021-09-18 21:52:00
89阅读
2评论
AGC 010 B 差分数组 \(b_i=a_{i+1}-a_i\)，然后观察一下 \(b\) 的变化，列一下条件（略） C 略 D 答案和奇偶性有很大的关系。如果在某次操作完后除掉了一个奇因数，并不会改变奇偶性，因此我们只考虑偶因数。 1、有奇数个偶数，先手必胜。因为一开始 \(\gcd=1\)， ...
转载
2021-09-23 17:45:00
82阅读
2评论
Chapter 1 Maritime Reporting System在本章中作者介绍了当下流行的船舶报告系统（Vessel Reporting System,VRS）、分析了各自的优缺点。描述了船舶报告系统的几个具体应用和潜在用途。1.1 Introduction目前，IMO根据《海上人命安全公约》（SOLAS公约）第V/11号条例，在世界范围内至少采用了23种强制性商业船舶报告制度。SOLAS
转载
2024-01-01 07:11:18
129阅读
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的较新的解决方法。在Mac OS X 10.6雪豹中首次推出，并在最近引入到了iOS4.0。GCD是一个替代诸如NSThread等技术的很高效和强大的技术。GCD完全可以处理诸如数据锁定和资源泄漏等负责的异步编程问题。
翻译
精选
2011-09-01 08:34:52
10000+阅读
点赞
1评论
Problem Statement There are N bags of biscuits. The i-th bag contains Ai biscuits. Takaki will select some of these bags and eat all of the biscuits i
转载
2017-07-09 23:35:00
145阅读
2评论
AGC007 B \(a\) 单增，\(b\) 单减，考虑构造 \(a,b\) 为序列 \(c\) 的前缀、后缀和。那么 \(a_{pi}+b_{pi}=sum+c_{pi}\)。\(sum\) 为 \(\sum c_i\)。那么让 \(c\) 为 \(p\) 的置换即可满足要求。 C 找规律 D ...
转载
2021-09-11 20:35:00
90阅读
2评论
http://blog.csdn.net/jkay_wong/article/details/7483748
转载
精选
2013-08-08 17:23:22
354阅读
C.Roughly Sorted 题目描述 如果一个排列每个位置上的逆序对个数都 \(\leq k\)，那么它是好排列。假设你有排列 \(P\)，每次可以交换两个相邻元素，用最小的步数得到好排列 \(P'\) 现给定 \(P'\) 和 \(k\)，求可能的 \(P\) 有多少个。 \(n\leq 5 ...
转载
2021-07-23 16:48:00
183阅读
2评论
A - AtCoder Group Contest Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement There are 3N participants in AtCoder Group Con
转载
2017-04-02 21:53:00
148阅读
2评论
Problem Statement Snuke has a calculator. It has a display and two buttons. Initially, the display shows an integer x. Snuke wants to change this valu
转载
2016-12-25 23:12:00
64阅读
2评论
题目描述In a flower bed, there are N flowers, numbered 1,2,…,N. Initially, the heights of all flowers are 0. You are given a sequence h={h1,h
原创
2020-03-11 17:19:43
54阅读
