"传送门" $A$ 咕咕咕 $F$ 好迷…… 首先我们发现，一个字母往下的轨迹视为一条路径，那么这条路径会是一条折线，且这个折线越早拐弯越好 那么我们对于$t$从后往前贪心的匹配，找到$s$中最后面的能匹配的位置，然后判断是否会和之前的折线有交点 ~~感觉我还是说不太清楚……建议看一下官方题解的图~ ...
分类：
其他好文 时间：
2019-09-01 14:55:53
阅读次数：
87
"传送门" $A$ 咕咕 $E$ ~~为什么我什么题都不会啊~~ 首先，我们发现同一列的三个数永远在同一列，且只会有正序和逆序两种情况，不妨分别记为$i$和$ i$ 其次，一次操作可以看成是把三个数取反，并交换间隔的两个数 那么我们把操作拆开来，一个是交换相隔的两个数（交换的过程中包括取反），一个是 ...
分类：
其他好文 时间：
2019-08-31 12:57:55
阅读次数：
79
对于Linux操作系统来说，GRUB（GRand Unified Bootloader，统一启动加载器）是使用最为广泛的多系统引导器程序。系统控制权传递给 GRUB 以后，将会显示启动菜单给用户选择，并根据所选项（或采用默认值）加载 Linux内核文件，然后将系统控制权转交给内核。需要注意的是，CentOS 7采用的是GRUB2启动引导器。
分类：
其他好文 时间：
2019-08-27 10:47:05
阅读次数：
143
#define HAVE_STRUCT_TIMESPEC//编译器中time.h和phread.h头文件中timespec结构体重名，故加此行#include<bits/stdc++.h>using namespace std;int a[200007],b[2000007];priority_qu ...
分类：
其他好文 时间：
2019-08-19 15:50:21
阅读次数：
62
#include<bits/stdc++.h>using namespace std;const long long mod = 998244353;string s;int a[300007];long long x[7],y[7];int main(){ int n; cin>>n; cin>> ...
分类：
其他好文 时间：
2019-08-18 12:10:24
阅读次数：
155
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe ...
分类：
其他好文 时间：
2019-08-09 21:25:08
阅读次数：
71
神仙题？反正我是完全想不到哇QAQ ~~这场AGC真的很难咧$\times 10086$~~ $\bf Description$ 一张 $n$ 个点的图，$i$ 到 $i+1$ 有连边。 现在来了个Snuke，他会给所有 $(i,j) ,i \ne j$ 连边，如果 $ij)$ 的边，必须满足 $p ...
分类：
其他好文 时间：
2019-07-24 10:21:51
阅读次数：
105
传送门： [1]:AtCoder [2]:UPC 参考资料 [1]:https://www.cnblogs.com/QLU-ACM/p/11191644.html B.Reversi（记录结果再利用的DP） ?题意 有 n 个石子，编号为 1~n ，第 i 个石子被涂成颜色 coli； 操作：任选两 ...
分类：
其他好文 时间：
2019-07-16 12:27:14
阅读次数：
63
原文链接www.cnblogs.com/zhouzhendong/AGC026F.html 前言 太久没有发博客了，前来水一发。 题解 不妨设先手是 A，后手是 B。定义 $i$ 为奇数时，$a_i$ 为"奇数位上的数"；$i$ 为偶数时， $a_i$ 为"偶数位上的数"。定义左、右两端的数分别表示 ...
分类：
其他好文 时间：
2019-06-29 21:58:18
阅读次数：
219
原文链接www.cnblogs.com/zhouzhendong/p/AGC020E.html 前言 真 $\cdot$ 信仰型动态规划 题解 我们可以采用信仰型动态规划解决此题。 设 $dp[S]$ 表示 S 这个字符串的所有子集可以被编码成多少种。 那么分两种情况转移： 1. 不编码，答案是子集 ...
分类：
其他好文 时间：
2019-06-12 22:46:01
阅读次数：
171
