joisc 2014 d1t1 1t

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

AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形，有 \(n(n\le 100)\) 条不在正方形内部的线段，你需要画一些不在正方形内部的线段，使得这些线段可以把正方形围起来，要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线，并且能够把正方形包围。 考虑我们 ......

题目链接：大工程 先考虑只有一次查询，很显然我们可以暴力树上 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 ......

Day1 T1 Aerobatics 神秘的提交答案题。 Day1 T2 IOI 熱の感染拡大 我们可以通过移动+旋转坐标系，使得第 1 个宫殿在 \((0,0)\) 处，且方向为 \(x\) 轴正方向。 考虑到第 \(t\) 个时刻可以被感染的位置至少需要满足 \(|x|+|y|=t\)，同时又不 ......

P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一： 最好想的。 有个显然的结论，将所有关键点按 DFS 序排序，走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\)，则此时这些关键点所构成的虚树的大小为 \(\fra ......

传送门 题意 通信题。Anya 和 Boris 有一棵有根树，每一天 Anya 会标记一些边，她可以给 Boris 发送一个不超过 1000 位的二进制串，Boris 要多次回答一个点到根的路径上有多少条边被标记过，他不知道这个二进制串，但是每次回答可以查看这个二进制串的 20 位。要求你给出两人的 ......

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 ......

套路地把题意转到走棋盘上，即给定一个 \(n \times n\) 的网格图，\(\texttt A\) 代表向右走一步，\(\texttt B\) 代表向上走一步，那么每次操作就是把右上和左下互换。 设 \(f_i\) 表示从 \((1, 1)\) 到 \((i, i)\) 的最小开销，\(w(l ......

传送门 题意：给定长为 \(n\) 的字符串 \(s\)，你可以选择一个区间，将区间内的字符从小到大排序，求可以得到的最长回文子串长度，字符集大小为 \(n\)。 很有意思的题目。 首先容易做到 \(O(n^3)\)。考虑怎么优化。 我们先考察排序的区间和回文区间的关系。 如果两个区间无交，那么显然 ......

钦定议长后，决定副议长时每个议案的赞成票数变动幅度最大为 \(1\)，所以只有赞成票数为 \(\lfloor \dfrac n 2 \rfloor\) 的议案的通过与否会发生变化。 设第 \(i\) 名议员投反对票的议案集合为 \(T_i\)，钦定议长为 \(i\) 后可能发生变化的议案集合为 \( ......

AT_joisc2015_e 传送门 更好的阅读体验 题意 给定长为 \(n-1\) 的数组 \(b_i\)，要求有多少长为 \(n\) 的数组 \(a_i\) 满足： \(b\) 数组可以由 \(a\) 数组删掉一个数得到。 存在一个排列 \(p\) 满足 \(a_i\) 是以 \(p_i\) 结 ......

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

先将暴力转移方程列出来：设 \(dp_{i,j,k,l}\) 表示当前 A 牌堆最上面三张分别是第 \(i,j,k\) 张牌，B 牌堆最上面是第 \(l\) 张的最大价值。则有： \[dp_{i,j,k,l}\to dp_{j,k,k+1,i}(c_i=c_l\lor a_i=a_l) \]\[dp ......

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

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

[JOISC2020] 最古の遺跡 3 题目背景 JOI 教授是一名研究 IOI 王国的历史学家。 题目描述 他发现了一行古代石柱的废墟及一份古代文献。 古代文献上的记载如下： 刚建造完成的时候，有 \(2\times N\) 个石柱，对于 \(1\le k\le N\) 均有两个石柱高度为 \(k ......

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

\(\text{By DaiRuiChen007}\) Contest Link A. Building 4 Problem Link 题目大意 给 \(2n\) 个数对 \((a_i,b_i)\)，构造一个非降序列 \(c_i\) 满足 \(\forall 1\le i\le n,c_i\in\{ ......

点击数据库右键附加，出现如下错误 使用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\) 次的限制无法满足。 注意到是无向图，所以我 ......

\(\text{By DaiRuiChen 007}\) Contest Link A. Cultivation Problem Link 题目大意 在一个 \(r\times c\) 的网格上有 \(n\) 个格子是黑色的。 每次操作可以把所有黑色格子向上下左右的某个方向扩展一格，即把所有黑色格子 ......

Contest Link A. Construction of Highway Problem Link 题目大意 给 \(n\) 个点，初始每个点有权值 \(w_i\)，\(n-1\) 次操作连一条边 \(u\gets v\)，其中 \(u\) 与 \(1\) 连通，\(v\) 与 \(1\) 不 ......

Contest Link \(\text{By DaiRuiChen007}\) A. Examination Problem Link 题目大意 有 \(n\) 个二元组 \((a,b)\) 和 \(q\) 个询问 \((x,y,z)\)，每个询问求满足 \(a\ge x\)，\(b\ge y\) ......

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