Loi_Chairmanの博客

蒟蒻瑟瑟发抖qwq

NOIP 小总结(合众之力)

NOIP前夕众多57级们的一些总结的集合,感谢提供总结的各位qwq,很可能还有小错误,跪求大佬指正(:з」∠) 一些可能用得到的东西 对拍 程序中显示的小错误 NOIP小知识点总结 不确定大小的数组在不MLE的情况下尽量开大 考虑极限数据,处理各种边界 打对手读。emmmm 注意W...

2017-11-08 19:53:14

阅读数 205

评论数 3

NOIP常考模板粗略集合包

嗯......大堆板子和小部分笔记整合......

2017-09-24 20:48:07

阅读数 238

评论数 0

我可是一个有图的留言板咳咳√

没错,我就是留言板【乖巧】 欢迎各路神犇||学长学姐学弟学妹在下边留言 同时铭记LOI的美好和各种在地下痛哭流涕满地打滚的时刻233 最后祝愿大家rp++呦!

2017-09-03 16:40:30

阅读数 324

评论数 9

qwq不断更新的总结【NOIP前夕】

其实主要是一些做题时遇到的小问题小方法等等,希望在这里能给大家一点帮助√ 召唤链接版目录:一知识类 错误提示 头文件 强转 long double 精度 unsigned 程序对拍 Cena调试 程序占用空间大小计算 二技巧类 多组输入以0结尾表输入结束 重载系列 inline 和 re...

2017-09-03 14:32:47

阅读数 767

评论数 3

【Poj 1006】生理周期Biorhythms--CRT

原题参见 http://poj.org/problem?id=1006 其实主要研究一是因为最近看书看到三个周期变换突然想起来这个题,再就是对于CRT例题稍作整理,日后再深入理解研究下,这里先暂时摆一摆网上大神的解法,内容部分感谢这里的一些分析问题描述 人自出生起就有体力,情感和智力三个生理...

2017-12-24 23:37:31

阅读数 118

评论数 0

《故梦》

旧忆就像一扇窗,推开了就再难合上。 谁踩过枯枝轻响,萤火绘着画屏香。 为谁拢一袖芬芳,红叶的信笺情意绵长, 他说就这样去流浪,到美丽的地方。 谁的歌声轻轻、轻轻唱, 谁的泪水静静淌。 那些年华都付作过往, 他们偎依着彼此说好要面对风浪。 又是一地枯黄,枫叶红了满面秋霜。 这场故梦...

2017-12-24 23:02:56

阅读数 181

评论数 0

【随笔】突然夸夸luogu?

最近做着各种题目,突然之间想夸夸luogu 权当一笑而看,不要严肃讨论争辩qwq,每个OJ都是好OJ qwq 不知道luogu以前是怎么样的,不过感觉最近有很多东西都改变了,给人感觉好多了【游戏体验优秀】 首先是它有站长团一堆管理员都是能查到的真人,而且很多事情都好像有管理员冒出来强调下...

2017-11-07 19:24:09

阅读数 153

评论数 0

【P1059】明明的随机数(sort+unique)

题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重...

2017-11-07 10:09:14

阅读数 214

评论数 0

【P1969】积木大赛 2013NOIP全国联赛提高组(贪心)

题目春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 块到第...

2017-11-06 19:49:37

阅读数 260

评论数 0

【10.30 P98】

有一种做题的感觉叫做“诶,好巧啊你也是只T1暴力是吧?” 嗯。。。烦啊。。。T1同时给定a*b≤n(a,b不保证小于n) 【输入格式】 一行一个整数n。 【输出格式】 一行一个整数代表答案。 【样例输入】 6 【样例输出】 25 【数据范围与规定】 对于30%的数据, 1...

2017-10-30 17:17:09

阅读数 167

评论数 0

【笔记】扩展欧几里得算法(exgcd)

研习了大佬博客之后觉得这真是个可怕的东西,竟然能解决这么多问题w,看了大佬写的文章后直接不敢说话 首先,欧几里得算法 嗯,欧几里得算法(辗转相除法)我们就先略过,它的图形证明倒是挺好玩的,wzhd那天晚上证了一通【逃】 主要记了扩欧和逆元,其中逆元是用扩展欧几里得算法和费马小定理各自写了一通...

2017-10-27 08:23:37

阅读数 152

评论数 0

扩展欧几里德算法详解【转载】

写的是真的很好啊,大佬级文章 原地址: http://blog.csdn.net/zhjchengfeng5/article/details/7786595    扩展欧几里德算法    谁是欧几里德?自己百度去    先介绍什么叫做欧几里德算法    有两个数 a b,现在,我们要求 a b...

2017-10-27 07:56:51

阅读数 131

评论数 0

【10.26测试】

T1【问题描述】 定义新字符串的权值计算方法。一个字符串由小写字母组成,字符串的权值被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数。(注意,在讨论出现最少的字符的时候,该字符必须至少出现一次)现在给你一个字符串,这个字符串的所有子串中权值最大的权值是多少? 【输入格式】 第...

2017-10-26 16:51:04

阅读数 140

评论数 0

【笔记】动态规划w

背包 01 完全 多重 混合 划分型 树型DP 棋盘型DP 其他dp背包 http://blog.csdn.net/lyhvoyage/article/details/8545852 (个人认为这个不知名大佬写的不错,再就是去看看背包九讲的前几讲emmmmm) 01有N件物品和一个容量为...

2017-10-25 09:37:43

阅读数 149

评论数 0

【模板】表达式运算

这些都是emmmm http://www.tyvj.cn/p/1041 http://www.tyvj.cn/p/1042 http://codevs.cn/problem/2178/描述给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值数据可能会出现括号情况 还有可能...

2017-10-24 19:59:23

阅读数 227

评论数 0

【poj 3061】尺取法

部分内容转载自 http://blog.csdn.net/consciousman/article/details/52348439 介绍尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚...

2017-10-23 17:05:02

阅读数 131

评论数 0

【bzoj 4562】食物链(DP+拓扑)HAOI2016

题目描述如图所示为某生态系统的食物网示意图,据图回答第1小题【满满的都是生物的气息emmmmm】 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm ...

2017-10-23 15:06:03

阅读数 131

评论数 0

【P2024】食物链 (扩展域并查集)

https://www.luogu.org/problem/show?pid=2024 题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底...

2017-10-23 14:57:00

阅读数 371

评论数 0

【CS 4203】山区建小学(dp)

题目描述 Description政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离 为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(...

2017-10-23 09:06:43

阅读数 166

评论数 0

【bzoj 2662】冻结(还是分层图+spfa)

http://www.lydsy.com/JudgeOnline/problem.php?id=2662 Description…… 例如,我们熟知的Cirno,她的冰冻魔法当然会有对应的 SpellCard 了。 当然, 更加令人惊讶的是,居然有冻结时间的魔法,Cirno 的冻青蛙比起这些来...

2017-10-22 19:57:16

阅读数 161

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭