louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共160篇）

「分块系列」数列分块入门1 解题报告

数列分块入门1 题意概括区间加法，单点求值。写在前面数列分块是个好东西。。。我这里详细介绍一下分块算法，便于初学者的理解（我这个蒟蒻原来也是看不懂分块）。分块简要介绍先把数组分成几个块块，然后就可以对它们整体操作啦。也就是说，把一个长度为的数组，拆分成一个个长度为sqrt(...

2018-12-01

0 700

「黑科技」查错神器——对拍

对拍是个好东西。对拍真是个好东西。对拍的的确确是个好东西。当你苦苦找题解，却找不出自己代码哪里错，而OJ不给数据的时候—— 当你灵光一闪，give birth to a new problem 的时候，却不知自己打的标程是否有误的时候—— 当你比赛时间充裕，担心自己代码有问题...

2018-12-01

0 581

「洛谷P1196」「NOI2002」银河英雄传说解题报告

P1196 [NOI2002]银河英雄传说题目描述公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气...

2018-11-28

0 484

「Main」

这里就是我的小主页辣。 My Introduction I am Louch. 姓名：楼翰诚性别：汉纸生日：2004/03/09(和加加林同一天呢QAQ) 星座：双鱼座学校：义乌中学 QQ:1098766736 加QQ的注明下是谁哈入坑OI时间：2016年暑假普及退役时间：20...

2018-11-26

0 592

「2018-11-05模拟赛」T5 传送机解题报告

5、传送机(sent.*) 问题描述: 黄黄同学要到清华大学上学去了。黄黄同学很喜欢清华大学的校园，每次去上课时总喜欢把校园里面的每条路都走一遍，当然，黄黄同学想每条路也只走一遍。我们一般人很可能对一些地图是办不到每条路走一遍且仅走一遍的，但是黄黄同学有个传送机，他可以任意地将一个人从一个路口...

2018-11-26

0 414

NOIP 2018 普及组解题报告

比完小结今年的题目出的有点诡异，难度跨越有点大入门 to 普及- to(注意：前方东非大裂谷，请小心慢行) 提高+/省选- to 提高+/省选- 不过实际上没有这么难 T3、T4 一个DP 一个暴力（虽然不是正解）也就可以过了扯入正题 T1 标题统计这道题十分的水，没有什么技...

2018-11-26

0 510

「洛谷P1080」「NOIP2012提高组」国王游戏解题报告

P1080 国王游戏题目描述恰逢 \(H\)国国庆，国王邀请\(n\)位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 \(n\) 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每...

2018-11-26

0 758

「模拟赛 2018-11-02」T3 老大解题报告

老大题目描述因为 OB 今年拿下 4 块金牌，学校赞助扩建劳模办公室为劳模办公室群，为了体现 OI 的特色，办公室群被设计成了树形（n 个点 n − 1 条边的无向连通图），由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光，OB 想请你帮帮他看看奖杯放在哪两个...

2018-11-26

0 449

「洛谷P1233」木棍加工解题报告

P1233 木棍加工题目描述一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：第一根棍子的准备时间为1分钟；如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，...

2018-11-26

0 706

「2015南阳CCPC D」金砖解题报告

金砖 Problem 有一个长度为L的板凳，可以放一排金砖，金砖不能重叠。特别的，摆放的金砖可以超出板凳，前提是必须保证该金砖不会掉下去，即该金砖的重心必须在板凳上。每块金砖都一个长度和价值，且金砖是规则的长方体。请计算最多可以摆放多少价值的金砖。 Input Data 第一行，两个整数N...

2018-11-26

0 430