摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1044 【题意】 n根木棍拼到一起，最多可以切m刀，问切成后最大段的最小值及其方案数。 【思路】 对于第一问可以二分后贪心判断。 假设第一问得到的答案为L，设f[i][j]前i个木棍切j下 阅读全文

摘要：【题意】 给定n点m边的无向图，对于边u,v，从u到v边权为c，从v到u的边权为d，问能够经过每条边一次且仅一次，且最大权值最小的欧拉回路。 【思路】 二分答案mid，然后切断权值大于mid的边，原图就变成了一个既有无向边又有有向边的混合图，则问题转化为求混合图上是否存在一个欧拉回路。 无向图存在欧 阅读全文

摘要：DZY Loves Partition 【思路】 贪心 【代码】 DZY Loves Math 【思路】 打表 打表ans[i,j]表示矩形i*250,j*250的答案，对于一次询问n，m，每次得到最大的ij使得i*250<n j*250<m，然后把剩下的算出来。 一本正经地说如何打表 =_= 【代 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1014 【题意】 给定一个字符串，要求提供修改一个字符，插入一个字符，查询两个后缀LCP的功能。 【思路】 splay维护字符串的哈希值。因为要提供区间，splay采用先查找后调整至根的写 阅读全文

摘要：Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Input 第一行N，M接下来M行，每行形如1 a b c或2 a b c O 阅读全文

摘要：Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文

摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文

摘要：Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 阅读全文

摘要：Description 现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。 当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫星，军事基地一般都会建造在地下。 某K国的军事基地是这样子的： 阅读全文

摘要：Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支 阅读全文

摘要：过了这么久才来发解题报告，蒟蒻实在惭愧 /w\ Day1 T1 【思路】 模拟 【代码】 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 #include<cmath> 5 #define FOR(a,b,c) for(int 阅读全文

摘要：4326: NOIP2015 运输计划 Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 308 Solved: 208[Submit][Status][Discuss] Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球 阅读全文

摘要：3196: Tyvj 1730 二逼平衡树 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1807 Solved: 772[Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一个有序 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11358 【思路】 二分法+半平面交 二分与海边的的距离，由法向量可以得到平移后的各边，半平面交在特定精度判断是否有交集。 【代码】 1 #include<cmath> 阅读全文

摘要：给[学弟们]出了一次测试题，题目比较水，大概在普及难度QAQ。 题目都是以前我做过的，只是简单修改了一下题面，主要目的还是考一下书上知识的运用。 然而 。。。不出意料的是。。。运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34651【思路】 差分约束系统。 设结点u上的操作和为sum[u]，则边（u,v）权值为d-sum[v]+sum[u]。对于最小值最大问题我们想到二分答案，设二分值为x... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33799【思路】 2-SAT。 二分安全间隔x，先到为1后到为0，则唯一的限制即两个不同的时间a b如果其间隔小于x则不能满足(a=1 and b=1)，即满足 (a ... 阅读全文

摘要：洛谷1419 寻找段落本题地址：http://www.luogu.org/problem/show?pid=1419题目描述给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落... 阅读全文

摘要：洛谷2658 汽车拉力比赛本题地址：http://www.luogu.org/problem/show?pid=2658题目描述博艾市将要举行一场汽车拉力比赛。赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。其中一些单元格被定义... 阅读全文

摘要：洛谷1462 通往奥格瑞玛的道路 本题地址： http://www.luogu.org/problem/show?pid=1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡 阅读全文