题意 略 思路 很容易想到第一层为$n$，然后第$k$层为$(n k+1) 2$ 但是这个图可以倒过来，所以说要取头尾最小值。 过 于 恶 臭 代码 ...
分类：
其他好文 时间：
2019-07-22 13:12:24
阅读次数：
74
#include <string.h> #include <stdlib.h> const int N = 10; // 定义结构体类型struct student，并定义其别名为STU typedef struct student { long int id; char name[20]; flo ...
分类：
其他好文 时间：
2019-06-25 00:18:52
阅读次数：
88
https://loj.ac/problem/504 一类套路题. 首先这个玩意可以两个logn树套树做。。。。 naive地，把区间内的所有数拿出来放进堆里。不断取出。 太多了。 所以开始只保留那初始logn区间最小值，弹出之后再找出左右区间下一个 线段树维护最小值和最小值位置。 和超级钢琴，异或 ...
分类：
其他好文 时间：
2019-06-23 21:22:01
阅读次数：
155
用了将近一周的时间，总算把AC自动机后面四道dp做完了先说一下总体感受：全是套路AC自动机的题dp一般就是第一维表长度，第二维表节点，然后从父亲转移到儿子（当然偶尔有例外）而且做完之后发现AC自动机建trie树完全没卵用，几乎都得用到trie图（trie树会各种re）来说一下做这个专题的经历前三道题 ...
分类：
其他好文 时间：
2019-06-22 19:46:19
阅读次数：
121
https://codeforc.es/gym/102222/problem/H 题意：有一堆怪兽，怪兽有HP和ATK。你有一个英雄，英雄每次先被所有怪兽打，然后打其中一个怪兽。打的伤害递增，第一次1，第二次2，以此类推。 为什么感觉是贪心呢？证明一波。 首先开始打一个怪兽肯定一直打到死为止。那么打 ...
分类：
其他好文 时间：
2019-06-17 01:00:21
阅读次数：
117
https://codeforc.es/gym/102222/my 好像在哪里见过这个东西？字符的左右移还是小心，注意在mod26范围内。 cpp include using namespace std; typedef long long ll; inline int read() { int x ...
分类：
其他好文 时间：
2019-06-17 00:30:30
阅读次数：
116
实验项目：指针实验 姓名：杨珺茹 实验地点：514教室 实验时间：2019.6.13 一、目的和要求 1、掌握指针的概念和定义方法 2、掌握指针的操作符和指针的运算 3、掌握指针与数组的关系 4、掌握指针与字符串的关系 5、熟悉指针作为函数的参数以及返回指针的函数 6、了解函数指针 二、实验内容 实 ...
分类：
其他好文 时间：
2019-06-15 20:43:15
阅读次数：
175
And Yet Another Bracket Sequence 枚举起点， 增加的(肯定在最前面， 增加的)肯定在最后面， 比字典序用hash， 卡了自然溢出。。 ...
分类：
其他好文 时间：
2019-06-08 14:34:57
阅读次数：
78
"原题传送门" ~~挺有趣的一道题~~ $c=1$，暴力求出点权和n即可 $c=2$，先像$c=1$一样暴力求出点权和n，考虑有多少路径点权和也为n 考虑设x为路径的转折点，$L$为$x$向左儿子走的长度，$R$为$x$向右儿子走的长度。易知当$L，R$确定时，有唯一的$x$对应 以$x$为转折点， ...
分类：
其他好文 时间：
2019-05-27 22:03:36
阅读次数：
186
springmvc配置文件： ehcache.xml: 自定义Ehcache类： 调用： ...
分类：
编程语言 时间：
2019-05-20 17:37:54
阅读次数：
205
