魔法咒语 没有一个点到极限数据海星。。。虽然极限数据好像没法做？ 前 60% 很套路的 acam dp。$ dp[i][j] $ 表示当前匹配到第 $ i $ 个位置，当前在 ACAM 上 $ j $ 号节点。 后 40% 的数据看起来很矩乘。(其实整个数据范围都挺矩乘的) 由于 $ dp[i][j ...
分类：
其他好文 时间：
2020-01-18 13:03:42
阅读次数：
84
语义化 : 用什么标签，不是根据样子来决定，而是语义。 有序列表 ordered list 无序列表 unordered list 定义列表 defination list 注意 ：dt、dd只能在dl里面；dl里面只能有dt、dd ,dt、dd都是容器级标签，想放什么都可以dl表示definiti ...
分类：
Web程序 时间：
2020-01-17 23:29:19
阅读次数：
134
https://loj.ac/problem/2743 先排序，从小到大考虑。 最暴力直接设$f[i][j][k][u]$表示前i个数，分成j段有顺序的，和差一共为k，首尾确定了u个的方案数。 复杂度是$O(n^3 A)$ 没有用到$L define fo(i, x, y) for(int i = ...
分类：
其他好文 时间：
2020-01-17 21:13:33
阅读次数：
199
问题抽象： 给定一张无向图，求出一条1~n的路径，使得路径中第k+1大的边权最小化。 算法描述： 二分答案。 对于二分的值mid，定义在所有1~n的路径中，满足权值大于mid的边的数量小于等于k者为合法路径。 当mid越大时，权值大于mid的边的数量必然非严格单调递减，故而合法路径的数量必然也非严格 ...
Given an array of non-negative integers arr, you are initially positioned at start index of the array. When you are at index i, you can jump to i + ar ...
分类：
其他好文 时间：
2020-01-17 13:27:34
阅读次数：
62
1 Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. 2 3 assign() 给list赋值 4 back() 返回最后一个元素 5 begin() 返回指向第一个元素的迭代器 6 clear() 删除所有元素 7 empty( ...
分类：
编程语言 时间：
2020-01-17 09:50:57
阅读次数：
67
Python基础语法：变量，代码注释，用户输入输出，判断语句（if），循环语句（for,while,continue,break） ...
分类：
编程语言 时间：
2020-01-16 14:36:38
阅读次数：
88
http://www.51nod.com/Challenge/Problem.html#problemId=1559 倘若矩形是受保护的，那么矩形内每一行至少有一个车或者每一列至少有一个车 判断矩形内每一列都有一个车： 线段树中维护x坐标这一列车的最大y坐标 那么扫描线扫过矩形的上边界时 如果矩形左 ...
分类：
其他好文 时间：
2020-01-15 21:28:14
阅读次数：
77
python循环 while 基本结构 python的循环中也有break和continue和c一样 python的while可以和else连用 但好像用处不大 ...
分类：
编程语言 时间：
2020-01-15 20:02:39
阅读次数：
64
Address "luogu5333" "loj3102" Solution 容易发现，一条哈密顿回路本质上就是：把每棵树都拆成若干条有向路径，再把所有的有向路径连接成环，环上的相邻两条有向路径不可以来自同一棵树。 先求出 $g_{i,j}$ 表示把第 $i$ 棵树拆成 $j$ 条有向路径的方案数。 ...
分类：
Web程序 时间：
2020-01-15 13:46:17
阅读次数：
112
