随笔列表第26页 - Cyhlnj

2017年7月20日

摘要：题意输入队伍长度n 接下来n行，a，b 表示b插在队伍的a处求队伍最后的情况题解刚开始并不知道要用线段树，经大佬点悟，发现最后插入的位置就是对应的a。所以可以从后往前依次插入，每次的位置pos即找到一个位置pos使它前面空出pos个位置。然后我们就可以用线段树了。常数巨大的丑陋代码 # i 阅读全文

posted @ 2017-07-20 20:18 Cyhlnj 阅读(137) 评论(0) 推荐(0) 编辑

POJ - 2528

摘要：简单翻译 n（n<=10000) 个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 Input 第一行: 样例个数T 第二行: 贴海报的人n 接下来n行: 每个人贴海报的范围 Output 对于每一个输入，输出最后可以看到的海阅读全文

posted @ 2017-07-20 17:02 Cyhlnj 阅读(119) 评论(0) 推荐(0) 编辑

2017年7月19日

[USACO12FEB]Nearby Cows

摘要：题意给出一棵n个点的无根树，每个点有权值，问每个点向外不重复经过k条边的点权和题解设f[i][j]表示所有离i节点距离为j的点权和，v为它周围相邻的点，t为v的个数，则 j > 2 f[i][j] = (sigma f[v][j - 1]) - (t - 1) * f[i][j - 2] j= 阅读全文

posted @ 2017-07-19 20:48 Cyhlnj 阅读(153) 评论(0) 推荐(0) 编辑

[HAOI2009]毛毛虫

摘要：题目描述对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。输入输出格式输入格式：在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。接下来 M 行，每行两个整数 a, b 表示点 a 和点 b 有边连阅读全文

posted @ 2017-07-19 17:01 Cyhlnj 阅读(218) 评论(0) 推荐(0) 编辑

[USACO10MAR]伟大的奶牛聚集

摘要：因为是英文题，题目不再重复。。题意给你一棵无根树，每条边有边权，每个点有点权，要你选一个点，使每个点到这个点的距离*点权的和最小，求这个值。思路设dis[u]为u所有后代到它的距离*点权，sum[u]为u所有后代的点权和包括u 先以1为根Dfs一遍，预处理出所有的dis，sum 然后问题就变阅读全文

posted @ 2017-07-19 15:47 Cyhlnj 阅读(337) 评论(0) 推荐(0) 编辑

[ZJOI2007]时态同步

摘要：题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器阅读全文

posted @ 2017-07-19 11:42 Cyhlnj 阅读(240) 评论(0) 推荐(0) 编辑

luogu 访问”美术馆“ && 偷天换日

摘要：把这两个题放在一起，是因为这两个题差不多，难度递进其实是懒得写两个博客所以一起分享一下访问“美术馆” 题目描述经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量阅读全文

posted @ 2017-07-19 09:18 Cyhlnj 阅读(204) 评论(0) 推荐(0) 编辑

2017年7月17日

CTSC 选课

摘要：题面（有删减）题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。你的任务是为自己确定一个选课方案，使得你能得到的学分最多，并且必须满足先修阅读全文

posted @ 2017-07-17 22:24 Cyhlnj 阅读(216) 评论(0) 推荐(0) 编辑

[POI2014]HOT-Hotels

摘要：题目描述 There are towns in Byteotia, connected with only roads. Each road directly links two towns. All the roads have the same length and are two way. I 阅读全文

posted @ 2017-07-17 20:27 Cyhlnj 阅读(151) 评论(0) 推荐(0) 编辑

2017年7月16日

[HAOI2010]软件安装

摘要：简单的tarjan+（本蒟蒻刚刚接触不久）恶心的树形DP 题面题目描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，阅读全文

posted @ 2017-07-16 22:29 Cyhlnj 阅读(162) 评论(0) 推荐(0) 编辑

[APIO2009]抢掠计划

摘要：题面： Description Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个Siruseri银行的ATM取款机。令人奇怪的是，Siruseri的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji计划实施Siruseri有史以来最惊阅读全文

posted @ 2017-07-16 11:24 Cyhlnj 阅读(177) 评论(0) 推荐(0) 编辑

2017年7月15日

NOIP提高组 2013货车运输

摘要：觉得题目水的离开不屑的大佬请离开不会图论的请离开 ……. 感谢您贡献的访问量 ————————————华丽的分割线———————————— 题面：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物阅读全文

posted @ 2017-07-15 21:42 Cyhlnj 阅读(169) 评论(0) 推荐(0) 编辑

2014NOIP普及组子矩阵

摘要：觉得题目水的离开觉得普及组垃圾的请离开不知道 DFS 和 DP 的请离开不屑的大佬请离开 ……. 感谢您贡献的访问量 ————————————————华丽的分割线 ———————————————— 先看题面：题目描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新阅读全文

posted @ 2017-07-15 21:29 Cyhlnj 阅读(504) 评论(0) 推荐(0) 编辑

2017年7月13日

[SCOI2010]连续攻击游戏匈牙利算法

摘要：觉得题目水的离开不会匈牙利的请离开不知道二分图的请离开不屑的大佬请离开 ……. 感谢您贡献的访问量 ————————————华丽的分割线———————————— 扯淡完了，先重温一下题目 [SCOI2010]连续攻击游戏题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每阅读全文

posted @ 2017-07-13 21:33 Cyhlnj 阅读(144) 评论(0) 推荐(0) 编辑

2017年7月11日

Splay树简单操作

摘要：前几天刚刚自学了一下splay，发现思路真简单实现起来好麻烦先贴一下头文件 # include <stdio.h> # include <stdlib.h> # include <iostream> # include <string.h> # define ll long long # defi 阅读全文

posted @ 2017-07-11 10:51 Cyhlnj 阅读(220) 评论(0) 推荐(1) 编辑

2017年7月1日

Poj3321 Apple tree

摘要：翻译：卡卡屋前有一株苹果树，每年秋天，树上长了许多苹果。卡卡很喜欢苹果。树上有N个节点，卡卡给他们编号1到N，根的编号永远是1.每个节点上最多结一个苹果。卡卡想要了解某一个子树上一共结了多少苹果。现在的问题是不断会有新的苹果长出来,卡卡也随时可能摘掉一个苹果吃掉。你能帮助卡卡吗? Input 输阅读全文

posted @ 2017-07-01 22:00 Cyhlnj 阅读(169) 评论(0) 推荐(0) 编辑

Cyhlnj

AFO

公告