摘要: 马上NOIP2018啦,突然发现自己比去年还菜,写水题时出现了很多错误,记录一下。 2018.7.8 luoguP2016 战略游戏 节点从0编号。 所以以i为根时不能设i的根为0,应设为-1 2018.7.9 luoguP1171 售货员的难题 开始时开数组过大导致MLE,改小后90分,TLE一点阅读全文
posted @ 2018-07-26 13:04 wlzs1432 阅读(95) 评论(0) 编辑
摘要: Day 0 考完半期+半期出成绩了 考炸了,头有点昏,希望明天RP++吧 网上打了打堆,最小生成树,最短路的板子 看了看NOIP2014到2017的原题(我为什么没看NOIP2013) Day 1 进考场之前复习了一下数论。 然后进考场,此时头有点昏。 进去敲了一下exgcd和线段树,匈牙利的板 只阅读全文
posted @ 2018-05-28 22:40 wlzs1432 阅读(683) 评论(2) 编辑
摘要: SC初二菜鸡OIer一只,欢迎大家来交换友链 1.wlzs1432太弱了,什么都不会,望大佬指点 2.有些随笔加了密码,是因为太菜了,写了一半写不完了 3.随笔涉及了考试的由于不便外传,均有密码,如果想要可以联系QQ:2463136165 我不会告诉你的一颗赛艇阅读全文
posted @ 2018-04-22 20:49 wlzs1432 阅读(85) 评论(4) 编辑
该文被密码保护。
posted @ 2019-06-24 14:15 wlzs1432 阅读(1) 评论(0) 编辑
摘要: CF527D Clique Problem 题意简述 数轴上有n 个点,第i 个点的坐标为xi,权值为wi。两个点i,j之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。(团就是两两之间有边的顶点集合) solution 简单贪心 化简原式:就是找xi-w阅读全文
posted @ 2018-09-22 15:35 wlzs1432 阅读(53) 评论(0) 编辑
摘要: [SHOI2015]自动刷题机 题目描述 曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明:自动刷题机——一种可以自动 AC 题目的神秘装置。 自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序。每秒,自动刷题机的代码生成模块会有两种可能的结果: 1.写了x行代码阅读全文
posted @ 2018-09-19 21:40 wlzs1432 阅读(95) 评论(0) 编辑
摘要: Collect More Jewels Problem Description It is written in the Book of The Lady: After the Creation, the cruel god Moloch rebelled against the authority阅读全文
posted @ 2018-09-18 23:02 wlzs1432 阅读(27) 评论(0) 编辑
摘要: bitset常用函数 什么是bitset bitset存储二进制数位。 bitset中的一个元素一般只占1 bit。 bitset中的每个元素都能单独被访问,整数类型和布尔数组都能转化成bitset。 bitset的大小在编译时就需要确定。如果你想要不确定长度的bitset,请使用vector容器。阅读全文
posted @ 2018-08-18 23:22 wlzs1432 阅读(227) 评论(0) 编辑
摘要: UVA11021 Tribles 题目大意 一开始有 k 种生物,这种生物只能活1天,死的时候有 $p_i$的概率产生 i 只这种生物(也只能活一天),询问m天内所有生物都死的概率(包括m天前死亡的情况) solution 概率DP水题 如果不会概率与期望的可以到我的博客my blog中查看。 显然阅读全文
posted @ 2018-07-26 22:22 wlzs1432 阅读(18) 评论(0) 编辑
摘要: 简单数论(四) 概率与期望 简单数论(一) 简单数论(二) BSGS算法总结 简单数论(三) 欧拉定理 以前写的QwQ,要NOIP了,复习的时候觉得还是有必要写一下的,虽然我是个太菜了,可能只能去考普及组。 PartI 概率与期望基础 这个东西NOIP2016空降D1T3,所以有必要学诶. 概率是对阅读全文
posted @ 2018-07-26 17:43 wlzs1432 阅读(160) 评论(3) 编辑
摘要: 马上NOIP2018啦,突然发现自己比去年还菜,写水题时出现了很多错误,记录一下。 2018.7.8 luoguP2016 战略游戏 节点从0编号。 所以以i为根时不能设i的根为0,应设为-1 2018.7.9 luoguP1171 售货员的难题 开始时开数组过大导致MLE,改小后90分,TLE一点阅读全文
posted @ 2018-07-26 13:04 wlzs1432 阅读(95) 评论(0) 编辑
摘要: [NOI2015]软件包管理器 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ub阅读全文
posted @ 2018-07-26 11:43 wlzs1432 阅读(21) 评论(0) 编辑
摘要: [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去阅读全文
posted @ 2018-07-26 11:39 wlzs1432 阅读(21) 评论(0) 编辑