安月冷 - 博客园

2017年9月11日

摘要： 1.NOI2015软件包管理器每次安装软件，就把根节点到x软件路径上的值全部变为1 同理，每次卸载软件，就把x以及它的子树的值变为0 #include<iostream> #include<cstdio> #include<cstring> #define N 100001 using names 阅读全文

posted @ 2017-09-11 15:43 安月冷阅读(166) 评论(0) 推荐(0) 编辑

NOI2015 软件包管理器(树链剖分+线段树)

摘要： P2146 软件包管理器题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。ebian/Ubuntu 阅读全文

posted @ 2017-09-11 15:41 安月冷阅读(206) 评论(0) 推荐(0) 编辑

9.11NOIP模拟题

摘要： NOIP模拟赛 by thmyl 题目名称 superman market Lemon_Soda 可执行文件名 superman market Lemon_Soda 输入文件 superman.in market.in Lemon_Soda.in 输出文件 superman.out market.o 阅读全文

posted @ 2017-09-11 15:25 安月冷阅读(226) 评论(0) 推荐(0) 编辑

2017年9月10日

9.10NOIP模拟题

摘要： 9.10 NOIP模拟赛题目名称区间种类风见幽香题目类型传统传统传统可执行文件名 section kinds yuuka 输入文件名 section.in kinds.in yuuka.in 输出文件名 section.out kinds.out yuuka.out 每个测试点时限阅读全文

posted @ 2017-09-10 21:23 安月冷阅读(174) 评论(0) 推荐(0) 编辑

0.0

该文被密码保护。阅读全文

posted @ 2017-09-10 14:35 安月冷阅读(10) 评论(0) 推荐(0) 编辑

bzoj1121[POI2008]激光发射器SZK(结论)

摘要： 1121: [POI2008]激光发射器SZK Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最阅读全文

posted @ 2017-09-10 09:48 安月冷阅读(152) 评论(0) 推荐(0) 编辑

2017年9月9日

9.9 NOIP模拟题

摘要： 9.9 NOIP模拟题 T1 两个圆的面积求并 T2 约瑟夫问题 T3 给你矩阵的正视图和左视图中每个点的值让你求俯视图和的范围阅读全文

posted @ 2017-09-09 14:56 安月冷阅读(181) 评论(0) 推荐(0) 编辑

2017年9月3日

树形dp

摘要： 1.codeforces 816 E. Karen and Supermarket 题意：有n件商品,每件有价格ci,优惠券di,对于i>=2,使用di的条件为:xi的优惠券需要被使用,问初始金钱为b时最多能买多少件商品? n<=5000,ci,di,b<=1e9 思路: 根据限制连边转化为背包阅读全文

posted @ 2017-09-03 17:36 安月冷阅读(189) 评论(0) 推荐(0) 编辑

P1272 重建道路(树形dp)

摘要： P1272 重建道路题目描述一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一阅读全文

posted @ 2017-09-03 17:34 安月冷阅读(434) 评论(0) 推荐(0) 编辑

Codeforces Round #419 (Div. 2)

摘要： Codeforces Round #419 (Div. 2) http://codeforces.com/contest/816/problem/A A. Karen and Morning time limit per test 2 seconds memory limit per test 51 阅读全文

posted @ 2017-09-03 09:50 安月冷阅读(373) 评论(0) 推荐(0) 编辑

2017年9月2日

9.2NOIP模拟题

摘要： 9.2 NOIP模拟题目名称 “与” 小象涂色行动！行动！输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB 128MB “与” （and.pas/.c/. 阅读全文

posted @ 2017-09-02 15:06 安月冷阅读(382) 评论(0) 推荐(0) 编辑

2017年9月1日

数论模板

摘要： 1.exgcd #define ll long long void exgcd(ll a,ll b) { if(b==0) { x=1,y=0;gcd=a; return; }exgcd(b,a%b); ll tmp=x,x=y,y=tmp-a/b*y; } View Code 2.素数 #defi 阅读全文

posted @ 2017-09-01 16:19 安月冷阅读(172) 评论(0) 推荐(0) 编辑

2017年8月30日

Start ，Beatitude

该文被密码保护。阅读全文

posted @ 2017-08-30 15:49 安月冷阅读(8) 评论(0) 推荐(0) 编辑

2017年8月26日

Sunny

该文被密码保护。阅读全文

posted @ 2017-08-26 20:12 安月冷阅读(13) 评论(0) 推荐(0) 编辑

2017年8月25日

《情人》

摘要：情人—阿根廷纪行作者三毛出自万水千山走遍着我们的大巴士在开过了整个早晨时光的大平原后，终于转入一条古木参天的林阴大道上去。进口处没有木栅，看不到人迹。一棵古树上钉着块小木牌，上面写着：“恬睡牧场”。夏日晴空下的草原散落着看似玩具的牛羊，地平线的尽头一幢幢淡成青灰色的小屋冒着轻烟，树林边无阅读全文

posted @ 2017-08-25 10:08 安月冷阅读(387) 评论(0) 推荐(0) 编辑

安

几度风雨几度秋

公告