2017年09月_Loi_Chairman

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

其实主要是一些做题时遇到的小问题小方法等等，希望在这里能给大家一点帮助√ 召唤链接版目录：一知识类错误提示头文件强转long double 精度 unsigned程序对拍Cena调试程序占用空间大小计算二技巧类多组输入以0结尾表输入结束重载系列inline 和 register线段树左右儿子美观定义数组大小定义const变量类型定义手读手输 or 快读快输结

2017-09-03 14:32:47 2186 3

转载【转】Markdown 小方法

本文对于我，尤其是字体方面帮助实在是太给力了qwq，颜色就是英文对应的颜色单词就是会被显示出来的什么颜色因此激动的转载【大家不要尝试去用白色字体哈哈哈哈嗝】层级列表Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex 数学公式想要几层呢不行再加空格层级列表一般只支持三级，第一级实心圆点，第二级空心圆点，第三级以后都是实心方点。要实现层级

2017-09-28 17:14:27 346 1

emmmm又是一个东方人物【好吧这不是重点】去寻找偷拍记者吧题目描述 Description在幻想乡，射命丸文是以偷拍闻名的鸦天狗。当然，文文的照相机可不止能够照相，还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群，每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除，并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分

2017-09-28 17:01:43 439

原创【CS 2460】树的统计（树链剖分）

很经典的树剖板子题目题目传送门结果点了这里直接去了题解空间时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为t II.

2017-09-28 08:12:19 273

原创树链剖分笔记_(:з」∠)_（戳）

对于树链剖分，看到大佬纷纷各种躺切内心很是惶恐，于是跪着请教大佬之后把自己的一点感悟发出来以防以后忘了qwq什么是树链剖分怎么个剖分方法具体步骤是什么那就这么完了吗emm看码思考下什么是树链剖分？指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链上面的部分感谢百度百科e

2017-09-28 08:02:11 458 2

原创【CS 1376】帕秋莉•诺蕾姬(Hash)

我的妈呀qwq，hash可以搞得题目，搞得真头疼qwq题目描述 Description在幻想乡，帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥

2017-09-25 21:58:19 1316

原创【CS 1380】没有上司的舞会(树形dp+dfs)

一个简单的树形DP题目，但是qwq时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入

2017-09-24 20:48:21 333

原创 NOIP常考模板粗略集合包

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

2017-09-24 20:48:07 876

原创【OpenJ 2469】电池的寿命

时间限制: 1000ms 内存限制: 65536kB描述小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，

2017-09-24 15:49:13 733 2

原创【模板】阶乘分解

质因数分解是个用处比较广泛的应用，在各类数学问题方面都可以涉及因此跟大佬要了份阶乘分解，应用于统计质因数来进行下一步的解题这个是把阶乘（1–>n）之间的质数统计eg：输入： 7输出： 2 2 2 2 3 3 5 7我们可以得到有4个2，这代表在7的阶乘1——7中的有四个’2’，既2,4(2×2),6（2×3）分别贡献，其他亦是如此代码如下：#include<iostream>#in

2017-09-24 15:21:37 426

原创【模板】高精度阶乘

今天刷清北的题，连生物必修二纯合子杂合子对数比例计算都用上了【一上来看完题目之后计算样例胡搞】内心疼痛，找不到正解哭倒在地内心悲愤无以言表刷波高精阶乘发狂另外注明29的阶乘为“8841761993739701954543616000000”【Codevs上给的88417 ‘16’ 993739701954543616000000 mmp】代码如下：#include<io

2017-09-24 09:39:31 365 1

原创【CS 1324】昂贵的聘礼 (卖女儿的酋长)

时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题目描述 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那

2017-09-23 22:03:16 494

原创【胡策 9.16】Loi 队内胡策 Day1

emmmmm…….. 发烧请假回家结果没有赶上qwq这是第一场胡策题由56级大佬们出题%%%Problem 1 赛小城玩骰子题目描述众所周知，a和赛小城关系很好，赛小城经常与a交（gao）流（shi），今天一早，赛小城突发奇想，要和a玩骰子。赛小城有一个骰子，如图1所示: 数字1在上方，数字2在South(南)方位，数字3在East(东)方位，每一对相反方位的数字之和是7，按照上述

2017-09-23 08:27:37 403

原创【教程】设置友链转到大佬博客方法√

效果如图：这个问题困扰我N久啊qwq点击这里就是友链看似像个链接其实可以变成友链> < a href=”http://blog.csdn.net/qq_36693514/”>这是我啦！把“<”与” a”之间的空格删掉加入到这里：然后点击【编辑】粘贴上那个友链√就可以成为友链传送到大佬啦，诸位加油！！！

2017-09-22 22:01:03 846 2

原创【CS 1168】火柴棒等式 2008年NOIP全国联赛提高组

竟然是个提高组原题？【惊】这个题，，，真的，，跑到了奇怪的地方去emmm时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silve题目描述 Description给n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意： 1. 加号与等号各自需要两根火柴棍

2017-09-22 21:57:10 782

原创【模板】埃氏筛

emmmm…..不如欧拉筛强劲#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<deque>#include<queue>#define LL long longconst int inf = 10000000 +

2017-09-20 21:55:53 550

原创【模板】gcd+lcm

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int d,m,t,ans; int gcd(int a,int b){ if(b == 0) return a; return gcd(b,a%b);}int lcm(i

2017-09-19 21:55:36 587

原创【模板】快速幂系列

首先说一下矩阵快速幂咱是不会的qwq另外咱也没写过非递归版的(:з」∠)_emmmmm……. 快速幂

2017-09-19 21:46:01 365

原创【POJ 2449】Remmarguts' Date(A*+dij求k短路)

qwq 原题面，英文emmmm…… 想看中文版可以滑到下面去√k短路A*的经典题目

2017-09-19 18:52:06 437

原创【CS 1004】四子连棋(bfs+hash,良心带样例解释)

这篇附带题目的样例说明哦233333 良心【雾】大杀四方时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色

2017-09-19 17:33:52 636

原创【模板】手读手输

手动读入手动读入输出卡时神器啊，方便得很

2017-09-17 21:57:29 502

原创【CS 1557】热浪(Bellman_ford、Spfa、Spfa-slf三杀)

多种姿势刷热浪嗯emmmm一个经典到成为图论板子的题目，曾经学长们挂起的旋风就是“一言不合刷起热浪”

2017-09-17 16:41:45 293

原创【模板】最短路径spfa

SPFA-slf双端队列√【以codevs1557热浪为例】

2017-09-15 23:33:38 314

原创【模板】线性筛素数

欧拉筛

2017-09-10 08:46:24 397

原创【模板】快速排序

归并

2017-09-10 08:44:00 248

原创论QQ浏览器下如何转载CSDN博客

emmmmm主要是本人爱用QQ浏览器233333 看到网上一些转载博客的方法便试了下结果竟然跟QQ浏览器有脱节的地方qwq 但是这个东西太给力了mmp 因此着重于QQ浏览器如何转载说一下√记得在转载时注明是转载的文章啊！尊重人家原创啊！方法1-右键单击博客页面选择检查or检查元素2找到article_content3右键单击出现copy选项鼠标移上去会有显示Copy element

2017-09-09 09:34:37 467

转载如何快速转载CSDN中的博客【转载】

转载CSDN博客方法【不是直接复制链接版】---->大家转载时一定要注明转载啊2333

2017-09-09 09:05:17 305

转载程序调试中的常见问题及解决方法

程序调试中的常见问题及解决方法【转载文章真麻烦_(:з」∠)_】

2017-09-09 08:55:33 15320 2

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-09-09 08:00:08 286

原创【CS 3287】货车运输-2013年NOIP全国联赛提高组(最大生成树)

2013年NOIP啊qwqemmmm最大生成树跑

2017-09-07 15:45:30 267

原创【CS 1688】求逆序对(归并排序)

水呀水。。。。。。归并逆序对

2017-09-06 21:52:46 402

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

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

2017-09-03 16:40:30 462 9

原创【暑假 8.23】Loi58 && 58plus夏令营检测试

咳咳咳，作为专业划水无良没下限出题人(LOI_chairman)，为了58级美好未来着想，为了祖国的繁荣昌盛，为了未来的美好世界，为了。。。。。。。总之继承传统，为了检验58水平而出了这一份题目，总体来说比较水来着，适合新学的58嘛，前几道都是简单的水题，直接丢代码喽。那么到了感受力量的时刻了：出题组： chairman MeiCo Summer wyh(首字母排序)

2017-09-03 15:51:37 485