2014骑士ahoi jsoi

洛谷传送门 考虑最大权闭合子图，第 \(i\) 个手办建点 \(i\)，第 \(i\) 个警察建点 \(i'\)。我们有一些边：\(\forall i, (S, i, v_i), (i', T, v_i)\)，以及对于能看见第 \(i\) 个手办的第 \(j\) 个警察，有 \((i, j', \i ......

题目链接：大工程 先考虑只有一次查询，很显然我们可以暴力树上 dp 处理出答案。 对于每个节点而言，有： 容易看出类似点分治逐个遍历子树计算前面一堆子树对后面子树的贡献思想，我们可以很容易的知道： 对于路径总和，显然多了一段新的贡献，这段贡献为当前关键点和前面点多的一段 \(2\) 号路线长。这段长 ......

好像有别的简单做法？但是我是笨蛋，我用线段树。 记 \(f(l, r) = \min\limits_{i = l}^r a_i, g(l, r) = \max\limits_{i = l}^r a_i\)。 把 \(i, j\) 分离，得到： \[\sum_{i = 1}^n\sum_{j = i} ......

Code Formula 2014 本選 F 100個の円 思路分析 在一个 \(1500 \times 1500\) 的矩阵中，要你填入 \(r = 1, 2, 3 \dots 100\) 的 \(100\) 个圆。求一种合法的填入方式使填入的圆可以相切但不能重叠。 我们发现，\(1500 \ti ......

思路 每次询问 \(u,v\) 的简单路径上有多少个字符串以 \(s\) 为前缀，不难想到用 trie 树去维护。而普通的 trie 只能查询所有字符串中产生的答案，对于这类区间询问，就要用到可持久化 trie 树了。不会右转可持久化 trie 树模板题。 \(u,v\) 的简单路径上编号不连续，非 ......

Drupal < 7.32 “Drupalgeddon” SQL注入漏洞（CVE-2014-3704） Drupal是一款用量庞大的CMS，其7.0~7.31版本中存在一处无需认证的SQL漏洞。通过该漏洞，攻击者可以执行任意SQL语句，插入、修改管理员信息，甚至执行任意代码。 漏洞环境 执行如下命令 ......

原题链接 一道经典树形dp，你会了二叉苹果树那么这个也会了 细节已写在代码里,一定要清楚设的变量和函数的含义 code #include<bits/stdc++.h> using namespace std; int s[305]={0}; vector<int> son[305]; int ans ......

题意： 给定一棵树，有两类点，特殊点与普通点，每个点被离他最近的特殊点管理（距离相同以编号最小的为准），有 \(Q\) 个询问，每个询问形如 \(k,s_{1},s_{2},...,s_{k}\)，表示这 \(k\) 个点为特殊点，询问每个特殊点能管理的点的数量。 \(\sum k \le 3 \t ......

Research in Computational Molecular Biology : 18th Annual International Conference, RECOMB 2014, Pittsburgh, PA, USA, April 2-5, 2014, Proceedings | C ......

题面传送门 本来以为 \(m\) 这么小是 \(m\sum k_i\log k\) 的 NTT 的，写完发现一点不用（ 首先我们发现，这样的图上面的一个哈密顿回路可以表示成原森林若干条链，每个点都在其中一条链上，且相邻两条链不在同一棵树上。 先跑一个 DP 把 \(f_{i,j}\) 表示用 \(j ......

P3893 [GDOI2014] Beyond 题解 思路 称第一个字符串为 \(A\)，第二个字符串 \(B\)。 考虑枚举环长 \(L\)，那么如果 \(L\) 是可行的，当且仅当存在一个位置 \(i\)，使得 \(A_{1\sim i} = B_{L - i + 1, L}, A_{i + 1 ......

在这里介绍个软件，可以调大小核运行程序 ......

唐古演唱的歌曲 《你牛什么牛》是甜心才女唐古为微电影《我们都是女汉子》演唱的主题曲。 发行时间:2014年12月25日 你牛什么牛 (女汉子版) - 唐古 词：师立宅 曲：李风持 编曲：南少东 后期：王路遥 总监制：刘晓洪 出品人：石太锋 你牛你牛你牛 你呀牛什么牛 你牛你牛你牛 你呀牛什么牛 你牛 ......

首先组越少越好，只有必须新开一组时才会开，即每组都加入过了相同的实力值。排序后扫一遍，维护当前分组方案，尽量加入人数少的组，如果某些组已经连续不下去了就更新最少人数。 因为人是一个一个加的，所以组的信息具有单调性（第一维是当前最大实力值，第二维是当前人数），可以用双端队列 \(O(n)\) 维护。 ......

点击数据库右键附加，出现如下错误 使用sql语句附加出现如下 EXEC sp_attach_db @dbname = '你的数据库名', @filename1 = 'mdf文件路径（包缀名）', @filename2 = 'Ldf文件路径（包缀名）' 解决方法： 找到xxx.MDF与xxx_log. ......

2015 两点间距离 #include <stdio.h> #include<math.h> double x1,y11,z1,x2,y2,z2; int main(void) { scanf("%lf,%lf,%lf\n%lf,%lf,%lf",&x1,&y11,&z1,&x2,&y2,&z2); ......

[CQOI2014] 危桥 题目描述 Alice 和 Bob 居住在一个由 \(N\) 座岛屿组成的国家，岛屿被编号为 \(0\) 到 \(N-1\)。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。 Alice 希望在岛屿 \(a_ ......

题意 给定一张无向图。其中某些边只能走 \(2\) 次。 你要从 \(a_1\) 走到 \(a_2\) \(a_n\) 次，\(b_1\) 走到 \(b_2\) \(b_n\) 次。 问是否能实现。 Sol 不难想到连边跑网络流。 但是，只能走 \(2\) 次的限制无法满足。 注意到是无向图，所以我 ......

#include <iostream> #include "minecraft.h" using namespace std; int main(int argc, char** argv) { TxMinecraft mc; bool con=mc.ConnectMinecraft("zk.mak ......

#include <iostream> #include "minecraft.h" using namespace std; int main(int argc, char** argv) { TxMinecraft mc; bool con=mc.ConnectMinecraft("zk.mak ......

这道题的精髓在于DP公式的推理 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std; const int N = 1005, mod = 10000000 ......

题意 给定一个序列，每次询问求： 在区间 \([l, r]\) 中，大小在 \([a, b]\) 中数的个数与种类数。 Sol 对于第一问直接离线跑树状数组二维偏序。 第二问考虑莫队，发现只需要维护莫队那个表示种类的数组的区间和就行了。 要求 \(O(1)\) 修改的话，写个值域分块？ Code # ......

P8061 [JSOI2016] 炸弹攻击1 - 数据加强版 第一种情况现有的题解讲的很详细，这里只讨论第二种情况 也就是求 与两圆相切 且 过定点的圆 的方法 并且似乎现有的二分思路不严谨？ 先来考虑正常二分的思路 选定 一个点 和 一个圆，二分 增加半径，求出扩张后 新的圆交点，然后与 判断与第 ......

本篇题解参考 @djwj223，但是本人太弱了，对着代码看了 INF 年才看懂。因此写一篇具体讲解实现方面的题解。在此先表示感谢。 思路 考虑最终的答案圆会是怎样的。第一种是半径达到了 \(R\) 的上界，不能继续扩充。显然这种情况可以把圆移动一下使某个点在圆上，以此进行计算。第二种是楼上所说的与两 ......

北京时间‬11月26日，NBA常规赛，湖人 121-115险胜骑士，迎来了4连客之旅的开门红。本场比赛湖人湖人只有八名球员轮换出场，七人得分上双。詹姆斯重返克里夫兰，骑士在客队更衣室门口的数字屏幕‬上展现詹姆斯在2016年带领‬骑士夺冠时的照片，井打出“欢迎勒布朗回家”。 詹姆斯此战投篮23次，NB ......

因为相邻两个数字交换，每次只能减少一个逆序对数量，所以这道题最终的交换次数就等于原序列当中逆序对的数量。 但是因为每个数字的交换代价会随着交换次数而增加，所以虽然我们知道Σ数字交换次数 = 逆序对数量，我们也不能按照传统的逆序对数量统计方式直接计算，这样子会导致我们只知道最终的交换次数，但不知道每个 ......

[NOI2014] 起床困难综合症 题目描述 \(21\) 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨 ......

这道题采用贪心，两只蚂蚁相互传染后再同时掉头走，相当于穿过了对方，若无其事地走，并不会影响最后感冒的传播结果。 #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <queue> u ......

目录DescriptionSolutionCode Description 在一个教室里有 \(n\) 排座位，每排有 \(6\) 个，从左至右标号分别为 ABCDEF，其中 C 和 D 中有过道，通往教室前端和后端的两个房间，每个房间最开始没有人,每个座位上开始都有人。 有 \(m\) 个不同的学 ......

题目描述 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有 NN 株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔高 11 ......