因为参加完wc后心情很差，而且在广州过年没Ubuntu，所以就没打这场比赛了，结果这套题全部1A了，现在看来真是错失良机 ~~结果这场不计rating~~ 今天是除夕，大家节日快乐 A. Lunar New Year and Cross Counting 题意 给定 $n\times n$ 的 $0 ...
分类：
其他好文 时间：
2019-02-04 20:49:21
阅读次数：
197
BeanDefinition BeanDefinition AbstractBeanDefinition：BeanDefinition 接口的核心实现 RootBeanDefinition GenericBeanDefinition ScannedGenericBeanDefinition Anno ...
分类：
其他好文 时间：
2019-02-04 12:53:04
阅读次数：
90
题面 "Bzoj" 题解 很显然，我们只需要考虑单独取线段上方的情况，对于下方的把坐标取反再做一遍即可（因为我们只关心最终的答案） 建立树状数组维护一个横坐标区间内有多少个点，维护双向链表实现查询一个点左（右）横坐标最大（小）的与它相同的点。 首先枚举没有取到的颜色，找出所有不包含这种颜色的区间，更 ...
分类：
编程语言 时间：
2019-02-03 18:11:22
阅读次数：
154
layout: post title: 训练指南 UVA 11354（最小生成树 + 倍增LCA） author: "luowentaoaa" catalog: true mathjax: true tags: 最小生成树 LCA 图论 训练指南 Bond "UVA 11354" 题意 给你一张无向 ...
分类：
其他好文 时间：
2019-02-02 23:05:09
阅读次数：
221
题目： 输入一个1~n(1≤n≤300）的排列，用不超过2n2次操作把它变成升序。每次操作都可以选一个长度为偶数的连续区间，交换前一半和后一半。输出每次操作选择的区间的第一个和最后一个元素。 思路： 注意紫书上的提示，2n次操作就可以完成了。从头开始遍历序列，属于该位置上的元素，可以在两步之内交换到 ...
分类：
其他好文 时间：
2019-02-02 10:40:05
阅读次数：
175
题目： 描述 有n个变量和m个“相等”或“不相等”的约束条件，请你判定是否存在一种赋值方案满足所有m个约束条件。 题目： 描述 有n个变量和m个“相等”或“不相等”的约束条件，请你判定是否存在一种赋值方案满足所有m个约束条件。 输入 第一行一个整数T，表示数据组数。 接下来会有T组数据，对于每组数据 ...
分类：
编程语言 时间：
2019-02-01 21:12:12
阅读次数：
223
推导可得 $$ans=\frac {(n+1)\times(n+2)\times(n+3)\times(n+4)}{4}$$ ...
分类：
其他好文 时间：
2019-02-01 18:10:39
阅读次数：
163
网上题解都是用spfa求1-n路径的，但其实dfs一次就可以了。。 ...
分类：
其他好文 时间：
2019-01-31 00:15:37
阅读次数：
178
stack: 执行 LIFO （Last in First out）操作。底层为 deque 来实现。 Member functions empty: size: top: push: pop: emplace(c++11): swap(c++11): ...
分类：
其他好文 时间：
2019-01-29 18:24:53
阅读次数：
135
OS（Linux）POST-->BIOS(BootSequence)-->MBR(bootloader,446)-->Kernel-->initramfs-->(ROOTFS)/sbin/init(etc/inittab)文件系统进程管理内存管理网络管理安全功能驱动程序RAMROM/根所在分区系统rootfs内核设计风格：模块化核心：动态加载，内核模块内核：/lib/
分类：
其他好文 时间：
2019-01-29 17:58:40
阅读次数：
200
