Errichto-CSDN博客

原创论$csp$初赛蒙对然后AK的概率

最近从 $9$ 月开始就不停的在刷省选题现在 $csp$ 只差一天了，要努力进清北营$JF$ 里有一个小可爱问我：“$csp$初赛蒙对然后AK的概率是多少啊？”算了一下，感觉还挺有趣，答案是 $0$ ！哈哈，说笑说笑，我骗小孩子的这种行为是不对的。概率是这样算的：期望是$0.25$的$30$次方差不多吧(假设$30$题)期望约为\(0.00...

2019-10-18 13:53:00 311

原创【HDU5283】【JZOJ4694】火神的鱼

Description火神最爱的就是吃鱼了，所以某一天他来到了一个池塘边捕鱼。池塘可以看成一个二维的平面，而他的渔网可以看成一个与坐标轴平行的矩形。池塘里的鱼不停地在水中游动，可以看成一些点。有的时候会有鱼游进渔网，有的时候也会有鱼游出渔网。所以火神不知道什么时候收网才可以抓住最多的鱼，现在他寻求你的帮助。他对池塘里的每条鱼都给予了一个标号，分别从$1$到$n$标号，\(n...

2019-08-27 21:27:00 145

原创洛谷 P2634 【[国家集训队]聪聪可可】

一篇来自蒟蒻的点分治题解。先声明一下，作者刚学点分治，有讲的不好的请指出。点分治是一类用来处理树上路径的算法。点分治，也就是将树上的点进行分治。点分治的本质就是将一棵树拆成多棵子树处理，再不断往下拆分的过程。在进行点分治之前，我们必须先找一个点，我们从这个点进行分治会比较优。那么这个点怎么取呢？肯定是比较平衡的点，平衡就意味着这个点的子树的大小之差尽量小。而这个平衡点就称为树的...

2019-08-07 21:35:00 152

原创洛谷 P3243 【[HNOI2015]菜肴制作】

第一眼看到这题，顿时懵逼，一个 $SB$ 拓扑序竟然是黑题，当场笑喷。$Of$ $course$，这题我是用堆做的。（其实是优先队列，手写堆这么垃圾我怎么可能会用呢）$(1)$ 首先建图。如果 $x$ 需要在 $y$ 前面，就从 $y$ 向 $x$ 连边。$(2)$ 然后把没有入边的点先加入堆。每次从堆中取出最小的数记下来。$(3)$ 然后...

2019-08-07 21:31:00 131

原创洛谷P4480 【[BJWC2018]餐巾计划问题】

这道题和网络流 $24$ 题中的餐巾计划的确不一样, $[$ $BJWC$ $2018$ $]$ 餐巾计划问题的数据范围更大。一个餐厅在相继的 $n$ 天里，每天需用的餐巾数不尽相同。假设第 $i$ 天 $($ $i$ $=$ $1$ $,$ $2$ $,$ $...$ $,$ $n$ $)$需要 $ri$ 块...

2019-08-07 19:31:00 146

原创洛谷 UVA130 【Roman Roulette】

题目大意：约瑟夫环变形，每次第 $k$ 个出去后，他后面的第 $k$ 个人站到他的位置，然后从这个位置继续；现在你的编号，是 $1$ 号，问从几号开始你回剩到最后。分析：直接模拟计算即可。设从 $x$ 位置开始则，最后剩下的人是 $s$ $($ 编号 $0$ ~ $n$ $-$ $1$ $)$有，你的新编号为$m$ $-$ \...

2019-08-07 16:07:00 165

原创 sublime全解：从菜鸟到大师

sublime全解：从菜鸟到大师 $sublime$ $text$是一个代码编辑器，也是$HTML$和散文先进的文本编辑器。漂亮的用户界面和非凡的功能，例如迷你地图，多选择，$python$的插件，代码段，等等。完全可自定义键绑定，菜单和工具栏。而根据其官网介绍，$sublime$ $text$的特点如下：拥有高效、没有干扰的界面，在编辑方面的...

2019-04-19 13:43:00 782

原创题解 P5015 【标题统计】

这……应该不用讲了吧，ans++的时候就判断是不是空格就可以了，很水的题。#include<cstdio>using namespace std;char ch;int ans=0;int main(){ while(ch=getchar(),ch!='\n'){ if(ch==' '){ ; }else{ ...

2019-03-22 21:36:26 316

原创题解 UVA12433 【Rent a Car】

#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;struct line{ int start,end,cap,cost,next;}lines[200001];int head[1000],lenth=-...

2019-03-22 21:35:53 220

原创题解 SP227 【ORDERS - Ordering the Soldiers】

其实题目很简单，但是我wa了两次（555），这道题的意思其实就是给出一个序列中每个数前面有多少个数比它大，还原这个序列。思路：貌似很难，黑题，严重怀疑恶意品分，这题我们从后往前还原，因为最后一位容易推出来，即在还未用过的数字里找到满足a[i]大小关系的即可，如果前面没有比它大的，那该位一定是剩下的数里最大的，如果前面有一个比它大的，那它就是次大的。数据范围2e5，我们可以用树状数组统计数字的...

2019-03-22 21:35:16 283

原创题解 SP1684 【FREQUENT - Frequent values】

题目链接：点击打开链接题目大意：给你一段连续的递增序列，然后多次查询，每次查询输出查询区间内相同的数出现的最多的次数。解题思路：学校内部的比赛碰到的题目，题目看起来异常的简单，基本确定是线段树。刚开始就是想不出来维护的办法，甚至想到用map储存每个点出现次数吧。后来突然想到了什么左连续最长右连续最长和区间最长连续。思路顿开，遂A。线段树每个节点维护左连续最长，右连续最长，和区间连续最长...

2019-03-22 21:34:47 198

原创题解 P3979 【遥远的国度】

给定一棵有根树，每个点有一个权值，提供三种操作：将x节点变为根节点将x到y路径上的点的权值全部改为v询问x的子树中点权的最小值这种题一看就是树链剖分，只不过开始没初始化WA了一次分类小讨论一波，容易发现，rt=x的时候就是整个子树，x在rt到根的路径上时就是整个树去掉x到rt方向上第一个点的子树，这个在树剖上跑一下就行了，不在重链上直接跳，否则用dfs序取出重链上的某个距...

2019-03-22 21:34:02 165

原创题解 P5094 【[USACO2004OPEN]MooFest 狂欢节】

题目大意：n只奶牛，第i只听力为vi，坐标为xi，两只奶牛聊天时音量是max(vi,vj)∗abs(xi−xj)。求n(n−1)/2对奶牛的音量和题目大意：n只奶牛，第i只听力为vi，坐标为xi，两只奶牛聊天时音量是max(vi,vj)∗abs(xi−xj)。求n(n−1)/2对奶牛的音量和表示很想问黑题是什么鬼。思路：经验告诉我们，有比较的题就先排序……按照x轴从大到小排序，这样用树状数组...

2019-03-22 21:33:28 202

原创题解 P2634 【[国家集训队]聪聪可可】

一篇来自蒟蒻的点分治题解。先声明一下，作者刚学点分治，有讲的不好的请指出。详情请看我的原博客点分治是一类用来处理树上路径的算法。点分治，也就是将树上的点进行分治。点分治的本质就是将一棵树拆成多棵子树处理，再不断往下拆分的过程。在进行点分治之前，我们必须先找一个点，我们从这个点进行分治会比较优。那么这个点怎么取呢？肯定是比较平衡的点，平衡就意味着这个点的子树的大小之差尽量小。而这个平衡点...

2019-03-22 21:32:57 180

原创题解 P3243 【[HNOI2015]菜肴制作】

P3243 [HNOI2015]菜肴制作题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴’必须’先于 j 号菜肴制作“的限制，我们将这样的限制简写为&lt...

2019-03-22 21:32:30 506

原创题解 P4480 【[BJWC2018]餐巾计划问题】

该自一个AFO的蒟蒻的博客：https://www.cnblogs.com/luyouqi233/p/8933397.html这道题和网络流24题中的餐巾计划的确不一样,[BJWC2018]餐巾计划问题的数据范围更大。一个餐厅在相继的n天里，每天需用的餐巾数不尽相同。假设第i天(i=1,2,…,n)需要ri块餐巾。餐厅可以在任意时刻购买新的餐巾，每块餐巾的费用为p。使用过的旧餐巾，则需要经过...

2019-03-22 21:30:48 1347

原创 sublime番外篇：入门者食用指北

首先，大家QAQQAQQAQ可能会问，arfaarfaarfa小姐姐不是已经写过一篇关于sublimesublimesublime的日报吗？为什么我还要写呢？据文文新闻报道（有咩？），arfaarfaarfa小姐姐是PPP党的大姐头？所以有关C++C++C++的编译运行都没讲QAQQAQQAQ.说真的，那些sublimesublimesublime转vscodevscodevscode的童鞋...

2019-03-22 21:25:02 410