题目传送门: "https://agc028.contest.atcoder.jp/tasks/agc028_a" 题目翻译 给你两个串$s$与$t$,长度分别为$n,m$。问你存不存在一个串长度为$l$,$l$是$n,m$的公倍数,并且满足下面的条件: $1$、对于第$1$位、第$l/n+1$位, ...
分类:
其他好文 时间:
2018-12-07 21:56:34
阅读次数:
204
题目传送门:https://arc067.contest.atcoder.jp/tasks/arc067_d 题目大意: 有$N$家烧烤店,在直线上按顺序排列,第$i$家烧烤店和第$i+1$家烧烤店的距离为$A_i$。你有$M$张烧烤券,在第$i$家烧烤店使用第$j$张券可以获得$B_{i,j}$的 ...
分类:
其他好文 时间:
2018-12-05 17:29:04
阅读次数:
233
题目传送门: "https://agc007.contest.atcoder.jp/tasks/agc007_e" 题目翻译 现在有一个二叉树,除了叶子每个结点都有两个儿子。这个二叉树一共有$m$个叶子,你需要从$1$号点出发,旅行$m+1$天后回到$1$号结点,其中前$m$天每天需要在叶子节点结束 ...
分类:
其他好文 时间:
2018-12-02 20:02:36
阅读次数:
222
题目传送门: "https://agc012.contest.atcoder.jp/tasks/agc012_c" 题目翻译 如果一个字符串是好的,那么这个字符串的前半部分和后半部分肯定一模一样。比如$aa$与$bubobubo$就是好的串,而空串,$a$与$abcabcabc$以及$abba$就不 ...
分类:
其他好文 时间:
2018-11-30 13:55:56
阅读次数:
209
题目传送门: "https://agc014.contest.atcoder.jp/tasks/agc014_e" 题目翻译 有一棵有$N$个点的树,初始时每条边都是蓝色的,每次你可以选择一条由蓝色边构成的简单路径,让这条路径的两个端点间连上一条红边,然后断开这条路径上的某条蓝边。这样做$N 1$次 ...
分类:
其他好文 时间:
2018-11-28 11:55:21
阅读次数:
161
"地址" | Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | L | M | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | ...
分类:
其他好文 时间:
2018-11-17 20:46:52
阅读次数:
256
①什么是GCD 全称是Grand Central Dispatch,可译为“牛逼的中央调度器”,纯C语言,提供了非常多强大的函数 GCD的优势 GCD是苹果公司为多核的并行运算提出的解决方案 GCD会自动利用更多的CPU内核(比如双核、四核) GCD会自动管理线程的生命周期(创建线程、调度任务、销毁 ...
分类:
编程语言 时间:
2018-11-14 22:34:37
阅读次数:
247
题意:找三条同起点同终点的不相交的路径 题解:用tarjan的思想,记录两个low表示最小和次小的dfs序,以及最小和次小的位置,如果次小的dfs序比dfn小,那么说明有两条返祖边,那么就是满足条件的答案 // pragma GCC optimize(2) // pragma GCC optimiz ...
分类:
其他好文 时间:
2018-11-04 16:13:12
阅读次数:
232
GRUB(bootloader)引导流程: GRUB,GRand Unified Bootlader ,是一个来自GUN项目的多操作系统启动程序。GRUB是多启动规范的实现,它允许用户可以在计算机内同时拥有多个操作系统,并在计算机启动时选择希望运行的操作系统。GRUB可用于选择操作系统分区上的不同内 ...
分类:
其他好文 时间:
2018-10-27 00:21:05
阅读次数:
281
创建与删除 1.创建元素:createElement 2.添加元素:div.appendChild() 3.删除元素:grand.removeChild(parent) 事件冒泡 1.说明:当下层元素和上层元素支持同一事件,上层事件触发时,下层事件也触发,这就叫事件冒泡 2.取消事件冒泡:ev.ca ...
分类:
其他好文 时间:
2018-10-23 14:47:40
阅读次数:
181