前言 YCB现在很弱(TAT) 暑假有一个月，赶快狂补一下。 大概的计划如下： 首先前期会以数据结构为主，毕竟代码能力太弱，涉及内容： 线段树分治、二进制分组、KD Tree 。 等数据结构做到没有智商的时候加入一波数论，内容为 杜教筛、min_25筛 。 然后中途小清新一下，做一些 组合博弈与构造 ...
分类：
其他好文 时间：
2018-08-01 19:41:38
阅读次数：
412
1.安装 2.修改hosts文件将0.0.0.0 account.jetbrains.com添加到hosts文件最后，注意hosts文件无后缀，如果遇到无法修改或权限问题，可以采用覆盖的方法去替换hosts文件 C:\Windows\System32\drivers\etc该路径下的hosts，添加 ...
分类：
其他好文 时间：
2018-07-30 14:49:50
阅读次数：
144
题目描述： K 理事長は占いが好きで，いつも様々な占いをしている．今日は，表の面に ‘I’ が，裏の面に ‘O’ が書か れたカードを使って今年の IOI での日本選手団の出来を占うことにした． 占いの方法は次のようなものである． 1. まず，正の整数 A, B,C, D, E を決める． 2. A ...
分类：
其他好文 时间：
2018-07-30 14:42:34
阅读次数：
187
riv bzoj-1812 IOI-2006 题目大意：给定一棵n个点树，要求在上面建立k个收集站。点有点权，边有边权，整棵树的代价是每个点的点权乘以它和它的最近的祖先收集站的距离积的和。 注释：$1\le n \le 100$，$1\le k \le 50$。 想法：显然，这是一道树形dp题。状态 ...
分类：
其他好文 时间：
2018-07-28 22:23:57
阅读次数：
195
[题目链接] https://www.luogu.org/problemnew/show/P1854v [算法] f[i][j]表示放了前i束花，第i束花放在第j个花瓶中，所能获得的最大美学值 由于要输出方案，我们不妨对于每个状态记一个pre，最后沿着pre数组反推出方案即可 [代码] ...
分类：
其他好文 时间：
2018-07-22 12:55:34
阅读次数：
277
在上一篇[认证授权] 4.OIDC（OpenId Connect）身份认证授权（核心部分）中解释了OIDC的核心部分的功能，即OIDC如何提供id token来用于认证。由于OIDC是一个协议族，如果只是简单的只关注其核心部分其实是不足以搭建一个完整的OIDC服务的。本篇则解释下OIDC中比较常用的 ...
分类：
其他好文 时间：
2018-07-19 21:17:16
阅读次数：
231
Walls PROBLEM In a country, great walls have been built in such a way that every great wall connects exactly two towns. The great walls do not cross e ...
分类：
其他好文 时间：
2018-07-08 14:42:41
阅读次数：
165
前言 昨天XY讲课！讲到这题！还是IOI的题！不过据说00年的时候DP还不流行。 题面 http://poj.org/problem?id=1160 分析 § 1 中位数 首先我们考虑，若有x1 < x2 < ... < xn，则当∑abs(x - xi)最小时，x为x1 , x2 , ... , ...
分类：
其他好文 时间：
2018-07-04 13:43:38
阅读次数：
148
$Tarjan$求割点 感觉图论是个好神奇的东西啊，有各种奇奇怪怪的算法，而且非常巧妙。 周末之前说好回来之后进行一下学术交流，于是wzx就教给我Tarjan，在这里我一定要说： $wzx AK IOI$ Tarjan发明了很多算法，而且还都叫一个名字，所以说只好用用途来区分它们。 闲聊时间结束。 ...
分类：
其他好文 时间：
2018-07-03 15:18:45
阅读次数：
222
day07 JSP指令 JSP指令的格式：<%@指令名 attr1=”” attr2=”” %>，一般都会把JSP指令放到JSP文件的最上方，但这不是必须的。 JSP中有三大指令：page、include、taglib，最为常用，也最为复杂的就是page指令了。 page指令是最为常用的指定，也是属 ...
分类：
Web程序 时间：
2018-06-22 23:57:15
阅读次数：
230
