“卡常技术哪家强,中国OJ找洛谷” 去掉两个语句之后...95-->100 题目大意就不说了QWQ 首先65分裸优先队列,线段树,堆都可以... 100分:开三个队列,第一个存没被砍过的蚯蚓(要先sort),第二个存被砍了长度*p的蚯蚓,第三个存被砍了长度*(1-p)的蚯蚓.每次都从三个队列的队头找一个最大的砍掉,然后分到第二个和第三个队列中. 怎么证明这样可以呢?其他博客有了详细的数学证明,但是我的思路很简单哇...假如某只蚯蚓x先被砍了,分成了两段,两段每秒都+q,等同于这只蚯蚓x每秒+2q…

听说你们的bzoj小号都很厉害? 不如试试bzoj金坷垃——bzoj_auto_submiter! 把所有的代码拖进解压后的文件夹,然后双击run.cmd. 看到有chrome浏览器窗口弹出来不要慌,说明submiter正常运行了,直接把chrome窗口最小化就可以了. (但如果你对它干一些奇怪的事情,比如说点进窗口里面..恩,祝你的电脑好运) #已经修复了代码中有tab.中文或者一行过长时会爆炸的问题. #已经添加了密码保护措施. 屠龙宝刀点击就送…

这题简直比注水猪肉还水QAQ. 以前做过KMP的Censoring单串匹配,果断选择自动AC机w 对短串建自动AC机 长串去机子里匹配 用个栈边匹配边弹出 记得弹出一个串后把匹配点指向栈顶就ojbk (话说自动AC机也不能自动AC   QAQ) #include<cmath> #include<queue> #include<cstdio> #define Zs 13331 #include<cstring> #include<iostream>…

2777: [HNOI2004]Language L语言 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 10  Solved: 5[Submit][Status][Web Board] Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的.现在你要处理的就是一段没有标点的文章.一段文章T是由若干小写字母构成.一个单词W也是由若干小写字母构成.一个字典D是若干个单词的集合.我们称一段文章T在某个字典D下是可以被理解的,…

模拟赛的题 好神仙啊 题面在这里 之前的Solution很蠢 现在已经update.... 题意 有$ n$个商品价格均为$ 1$,您有$ m$种面值的货币,面值为$ C_1..C_m$ 每种物品你有$ P$的概率选取,然后你需要选出若干货币购买这些物品 购买商品不存在找零,求浪费在找零上的钱的期望对$ 1e9+7$取模 $ n \leq 10^9 \ m \leq 10^2 \ C_iC_j \leq 10^4$ $Solution $ 垃圾模数毁我青春 首先考虑$ m=1$怎么做 枚举购买的…

Fetch 作为一个与时俱进的前端,Fetch当然应该有所了解和涉猎.如果你没有听说过Fetch,那么ajax应该不陌生吧.Fetch相当于是一个新版本的Ajax,虽然现在我们常常使用的仍是ajax,但是fetch已经在渐渐地撼动ajax的地位.在最近的项目中,为了更新一下技术栈,所以使用了fetch.所以写一篇文章记录一下fetch相关的内容. 先说一下fetch的优点吧,首先ajax最遭人诟病的就是回调地狱了,也就是比如说如果你要发送一个Ajax请求,但是请求的参数却需要上一个ajax来返回…

今天好颓,不想写代码了,写写游记 PKUWC2019游记&&WC2019游记 PKUWC2019游记 提前两天就来了中山纪中,考了两天模拟,第一天比较正常,但是可做题只有T3,第二天非常毒瘤,但是图像匹配很好玩,玩了一下可以有80+ 考前仓鼠发现我不会竞赛图催着我赶紧背性质,虽然没考但是鼠老大还是很善良啊qwq day0 先是报道,试机,也没啥好试的,凳子坐着有点不舒服. 试机题是一道NOIP提高组初赛的填空题,一道PKUSC的最大前缀和,直接切了走人. day1 上午听开幕式,北大日常黑…

上接CTSC 2018 游记 day1 早上大概八九点起来洗了个澡跑到隔壁寝发现 tj 还在??? 原来昨天晚上听错名字了... 下午一起去 wfj 王府井玩,陪李总逛逛奢侈品店... 走了两三个小时走到腿软... 之后就早点回了酒店...李总去接老余了...似乎又可以一起 happy ... day2 上课. 第一节课讲二分...神 tm 题目基本上都做过??? 不过后面的凸优化还挺有意思的...之前做过这类的题目...不知道这玩意原来叫这个名字...新姿势get 第二节课...讲匹配...证…

\(\\\) \(Description\) 你现在有\(N\)个分布在二维平面上的整点\((x_i,y_i)\),现在需要你找到一个圆,满足: 能够覆盖所有的给出点 与\(x\)轴相切 现在需要你确定合法的圆的最小半径是多少,精度误差允许在\(10^{-6}\)范围内. 如果不存在一个合法的圆,输出\(-1​\). \(N\in [1,10^5],x_i,y_i\in [10^{-7},10^7]\) \(\\\) \(Solution\) 垃圾 \(Double\) 毁我青春 首先考虑哪些情…

题目描述 Description 有一个称为“模拟工厂”的游戏是这样的:在时刻0,工厂的生产力等于1.在每个时刻,你可以提高生产力或者生产商品.如果选择提高生产力,在下一个时刻时工厂的生产力加1:如果选择生产商品,则下一个时刻你所拥有的商品数量增加p,其中p是本时刻工厂的生产力. 有n个订单,可以选择接受或者不接受.第i个订单(ti, gi, mi)要求在时刻ti给买家提供gi个商品,事成之后商品数量减少gi,而收入增加mi元.如果接受订单i,则必须恰好在时刻ti交易,不能早也不能晚.同一时刻可…