- 博客(17)
- 收藏
- 关注
RSS订阅原创 [BZOJ5026][JSOI2010]排名(STL优先队列)
题目戳这：http://www.lydsy.com/JudgeOnline/upload/5026.pdf思路&&分析 其实..第一问有O(n)的做法而且很容易想到，但我就是第一第二问都写了优先队列来弄答案..第一问我是对于所有的i，如果a[i]不是0，那么将i向a[i]连一条边，然后对于没有入度的点开始拓扑，用一个大...
2018-02-28 16:28:29
393
原创 [BZOJ4034][HAOI2015]树上操作(树链剖分+线段树)
4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 6487 Solved: 2161[Submit][Status][Discuss]Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 ...
2018-02-27 22:20:21
268
原创 [BZOJ2243][SDOI2011]染色(树链剖分+线段树)
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 9399 Solved: 3528[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到...
2018-02-27 21:02:13
271
原创 [BZOJ1051][HAOI2006]受欢迎的牛(Tarjan缩点)
1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 7031 Solved: 3726[Submit][Status][Discuss]Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这...
2018-02-27 20:51:33
360
原创 [UOJ128][NOI2015]软件包管理器(树链剖分+线段树)
#128. 【NOI2015】软件包管理器 Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu 使用的 apt-get，Fedora/CentOS...
2018-02-27 20:38:23
252
原创 [BZOJ3109][CQOI2013]新数独(暴力Dfs)
题面..复制不过来..去BZOJ上看吧QwQ。 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3109思路&&分析： Emmm…这题其实没啥好讲的，只要有
2018-02-27 18:34:50
380
原创 [BZOJ3108][CQOI2013]图的逆变换(Bitset)
3108: [cqoi2013]图的逆变换Time Limit: 10 Sec Memory Limit: 128 MB给一个n结点m条边的有向图D，可以这样构造图E：给D的每条边u->v，在E中建立一个点uv，然后对于D中的两条边u->v和v->w，在E中从uv向vw连一条有向边。E中不含有其他点和边。输入E，你的任务是判断是否存在相应的D。注意，...
2018-02-27 18:12:49
362
原创 [UOJ171][WC2016]挑战NPC(一般图最大匹配)
#171. 【WC2016】挑战NPC 小 N 最近在研究 NP 完全问题，小 O 看小 N 研究得热火朝天，便给他出了一道这样的题目：有 nnn 个球，用整数 111 到 nnn 编号。还有 mmm 个筐子，用整数 111 到 mmm 编号。每个筐子最多能装 3 个球。每个球只能放进特定的筐子中。具体有 eee 个条件，第 iii 个条件用两个整数 viviv...
2018-02-27 17:50:03
390
原创 [BZOJ2324][ZJOI2011]营救皮卡丘(最小费用最大流)
2324: [ZJOI2011]营救皮卡丘Time Limit: 10 Sec Memory Limit: 256 MBDescription皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从...
2018-02-26 19:55:45
393
原创 [BZOJ2760]小A的烦恼(暴力模拟)
2760: [JLOI2011]小A的烦恼Time Limit: 10 Sec Memory Limit: 128 MBDescription小A是B公司的一名PM(product market)。B公司越来越注重产品使用情况分析，而小A的工作就是整天对着一堆数据分析来分析去，没完没了。其中有一个操作是小A很头疼的，就是要把多个csv文件的数据拷到同一个excel文件中去...
2018-02-24 15:48:44
683
原创 [UOJ195]大森林（LCT建虚点）
#195. 【ZJOI2016】大森林 小Y家里有一个大森林，里面有 nnn 棵树，编号从 111 到 nnn 。一开始这些树都只是树苗，只有一个节点，标号为 111 。这些树都有一个特殊的节点，我们称之为生长节点，这些节点有生长出子节点的能力。 小Y掌握了一种魔法，能让第 lll 棵树到第 rrr 棵树的生长节点长出一个子节点。同时她还能修改第 lll 棵树到第 ...
2018-02-23 13:21:24
256
转载 UOJ187[UR#13]Ernd(斜率优化DP)
#187. 【UR #13】Ernd 这里是跳蚤国中央广播电台，现在为您转播的是著名人类智慧大师 picks 博士与人工智能 betacome 之间的第二轮赛事。这一场交锋的规则由网友 Po***QQ 提供，这位网友也将获得由不想跳的跳蚤不是好跳蚤——最强跳蚤跳跳跳公司提供的金牌跳蚤一只。在刚刚结束的第一轮比赛中，因为 picks 博士在关键时刻出现了失误，他惜败...
2018-02-15 10:52:40
410
原创 UOJ275[清华集训2016]组合数问题
#275. 【清华集训2016】组合数问题 组合数 CmnCnmC_n^m 表示的是从 nnn 个物品中选出 mmm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可...
2018-02-15 10:04:46
855
原创 bzoj2658[zjoi2012]小蓝的好友(mrx)
Problem 2658. – [Zjoi2012]小蓝的好友(mrx)2658: [Zjoi2012]小蓝的好友(mrx)Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 404 Solved: 251[Submit][Status][Discuss]Description终于到达了这次选拔赛的最后一题，想必...
2018-02-15 08:56:49
414
原创 计算几何模板+[Uva12304] 2D Geometry 110 in 1
题面在这： https://odzkskevi.qnssl.com/f77bab35816cd7e93a65a07047bcf8ad?v=1518410243 不久前刚对着Uva12304的计算几何六合一写了个计算几何模板（虽然里面肯定还有很多错..），就放上来存个代码好了（写得恶心死我了，WA了好几遍，差点就想弃疗了，还好调了调就过了）。Code#include<bits/...
2018-02-12 18:12:04
277
原创 【清华集训2016】魔法小程序
[UOJ267]【清华集训2016】魔法小程序 有这样一段魔法的程序：（其中所有的数组下标从 000 开始，所有的除法的结果为整数，且向 000 取整）定义数组 a[], b[], c[]定义函数 魔法(x, y, z):{ 如果 a 的长度 == z: 返回 x >= y 如果 x % a[z] < y % a...
2018-02-12 17:41:06
767
原创 【SDOI2014】Lis（最小割+退流）
Problem 3532. – [Sdoi2014]Lis3532: [Sdoi2014]LisTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 1068 Solved: 398[Submit][Status][Discuss]Description 给定序列A，序列中的每一项Ai有删除代价Bi和附加...
2018-02-12 15:45:03
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人