题目链接：http://usaco.org/index.php?page=viewproblem2&cpid=996 提交评测：https://www.luogu.com.cn/problem/P6008 题解： 一开始，我想着从左往右进行统计方案数，然后发现转移方程太难写。从下往上进行统计就方便很 ...
分类：
其他好文 时间：
2020-03-13 18:21:33
阅读次数：
44
关于本站 蒟蒻我在为时不到两年的OI生涯中学到了很多，于是创建了此 blog。（2020.3.7） 主要是OI学习，当然也有随笔、游记······ 欢迎各位dalao来吊打我以及我的 blog ，同时希望我的每一篇文章都对你有帮助。 经常有人问的问题 基本情况 站长： 弱弱的lpf 。 更新时间： ...
分类：
其他好文 时间：
2020-03-07 20:36:01
阅读次数：
62
loj3265 「USACO 2020.2 Platinum」Delegation 因为是最大化最小值，考虑二分答案。 设当前二分的答案为$K$。则要判断是否有一种划分方式，使得每条链的长度都至少为$K$。 不妨以$1$为根，对整棵树dfs。记$fa(u)$为$u$的父亲节点。 函数求出一个值$f( ...
分类：
其他好文 时间：
2020-03-03 18:56:33
阅读次数：
156
A Timeline 题面 现在有 $n$ 个事件，已知事件 $i$ 在第 $S_i$ 天及以后发生。除此之外，有 $C$ 个关系 $(a,~b,~x)$，要求事件 $b$ 至少在 $a$ 发生 $x$ 天后发生。 求满足上述事件时各个事件发生的最早时间。 题解 topsort。 Code ...
分类：
其他好文 时间：
2020-03-01 14:18:22
阅读次数：
86
现象 ets Jan 8 2013,rst cause:2, boot mode:(3,6) load 0x40100000, len 25020, room 16 tail 12 chksum 0xef ho 0 tail 12 room 4 load 0x00000000, len 0, roo ...
分类：
其他好文 时间：
2020-02-21 13:05:01
阅读次数：
331
事件起始 某夜，我正在床上冥想准备入睡，忽然同事向我求救：消息内容如下： Oh My Gold 改了些配置，啥都没了!都没了!没了!了! 我仔细询问，原来是她因为某些原因 将某库的物理文件夹改名后，发现数据库找不到了。于是又将名称改回来。结果仍然找不到。 这让她觉得数据可能被损坏了，于是赶忙来找我修 ...
分类：
数据库 时间：
2020-02-19 21:15:03
阅读次数：
107
Dec 30, 2019 ~ Jan 5, 2020 Algorithm Problem 88 Merge Sorted Array (合并两个有序数组) "题目链接" 题目描述：给定两个有序数组 nums1，nums2，其长度分别为m，n。假设 nums1 有足够的空间(m+n)，将 nums2 ...
分类：
其他好文 时间：
2020-02-09 20:49:28
阅读次数：
77
Jan 13, 2020 ~ Jan 19, 2020 Algorithm Problem 112. Path Sum (路径总和) "题目链接" 题目描述：给定一棵二叉树和一个值 sum ，检查二叉树是否存在根到叶子路径之和等与 sum 的路径，若存在，则返回 true，反之返回 false。例如 ...
分类：
其他好文 时间：
2020-02-09 20:27:24
阅读次数：
72
Jan 6, 2020 ~ Jan 12, 2020 Algorithm Problem 108 Convert Sorted Array to Binary Search Tree (将有序数组转化为二叉搜索树) "题目链接" 题目描述：给定一个有序数组，将其转换为一个高度平衡的二叉搜索树。高度平 ...
分类：
其他好文 时间：
2020-02-09 20:18:02
阅读次数：
64
Jan 20, 2020 ~ Jan 26, 2020 Algorithm Problem 141 Linked List Cycle (环形链表) "题目链接" 题目描述：给定一个链表，判断链表中是否存在环形。pos 代表链表末尾指向的连接到链表的位置，从0开始。若 pos = 1 则表示链表中没 ...
分类：
其他好文 时间：
2020-02-09 20:09:57
阅读次数：
62
