一句话题解
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
193阅读
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
58阅读
2评论
题外话，好像这场的题都比较牛逼（好多题idea都是出自这场的） A - Range Flip Find Route 题意： 相当于是每一次操作可以使得一个子矩阵翻转一下 sol.其实挺好想的，如果我们一段走的都是$.\(,那么不用转就可以了，那么如果一段走的都是\)*$,那么直接把走的这个路径所框出 ...
转载
2021-11-03 21:44:00
133阅读
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
107阅读
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
111阅读
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
83阅读
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评论
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
134阅读
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
76阅读
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
50阅读
http://blog.csdn.net/jkay_wong/article/details/7483748
转载
精选
2013-08-08 17:23:22
344阅读
C.Roughly Sorted 题目描述 如果一个排列每个位置上的逆序对个数都 \(\leq k\)，那么它是好排列。假设你有排列 \(P\)，每次可以交换两个相邻元素，用最小的步数得到好排列 \(P'\) 现给定 \(P'\) 和 \(k\)，求可能的 \(P\) 有多少个。 \(n\leq 5 ...
转载
2021-07-23 16:48:00
173阅读
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
139阅读
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
59阅读
2评论
A: Solved. 签。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 #define N 200010 6 char s[N]; 7 8 int main() 9 { 10 while (
转载
2018-12-17 14:22:00
53阅读
2评论
我太菜啦！！！md，第一题就把我卡死了...感觉对构造题不会再爱了... A - ABC Identity 先来看这个题吧，题意就是给定你一个字符串，让你将这个字符串最多分成6个子串，使得每个字符都在某个子串当中，使得每个子串都满足以下条件，每个子串的长度为3的倍数，且前1/3和中间的1/3和最后的 ...
转载
2021-11-01 17:43:00
106阅读
2评论
B - Moderate Differences Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement There are N squares in a row. The leftmost squa
转载
2017-07-09 23:45:00
88阅读
2评论
一、概述sql基础：数据库、数据表、行、列、关系查询： Select 字段1，字段2，* from 表 where 条件去除重复：Distinct 必须放在所有列前面区间语句：BETWEEN ... AND 会选取介于两个值之间的数据范围。这些值可以是数值、文本或者日期。并且包含两端值。
示例：select * from tableA where age between 18 and
