Description 题库链接 有 \(n\) 个敌方单位,初始第 \(i\) 个单位的血量为 \(m_i\) .共 \(Q\) 次操作,分两种: 对某一个单位以 \(p\) 的概率造成 \(1\) 点伤害. 对 \(k\) 个指定的敌方单位施放技能,只能命中恰好 \(1\) 个敌方单位.命中每个存活的敌方单位的概率是相等的(也就是说已经死亡的敌方单位不会有任何影响).求命中各敌人的概率分别是多少.该类操作不会超过 \(C\) 次. 最后要求每个敌方单位的血量的期望. \(n \leq 200…

day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... 四个人被李总榨得精光,辣鸡游戏,毁我青春 虽然李总让我们十点就睡...但晚上把黄金拼图肝完了... 热得睡不着...大概一点多才睡...半夜被冷醒 day1 早上八点多到的,算上地铁车程差不多九十点到了破烂珀丽宾馆... 拿完房卡先去了李总的房间...双人间,和一般的快捷酒店差不多...也不错了.…

(要写CTSC的时候才想起来没写WC2018,那就粗略回顾一下吧hhhhh) WC 2018(简略版): 大概和 一个宁夏和一个天津的大哥一个宿舍hhhh,字典序分宿舍真是奇妙. WC讲课真的不是人听的,感觉一直划水hhhh..... 中间有一天还是生日,草草的过了,蛋糕都没有QWQ 试机的时候才想起来...以后全国的比赛都是 NOI Linux 啊(作为SD选手的天然劣势),我以前用都没用过,这.... 试机现场学,,发现根本用不6,那比赛只能划水了啊QWQ 比赛现场接着学Linux,于是就有…

Day0 5.5 花了一上午的时间把codechef div2的前四题切了,又在zbq老司机的指导下把第五题切了 中午12:00 gryz电竞组从机房出发,临走的时候看到很多学长挺恋恋不舍的,毕竟可能是最后一次颓废了 先做ldh的车到青州,再从青州做动车去北京.动车很兹瓷啊,感觉像是地上的飞机233 路上跟着zbq看完了bilibili 2017的年度翻唱合集,感觉很不错 到了北京,找了个车站附近的宾馆住下了.北京不愧是北京啊,人是真多!宾馆房间是真小!(而且还很贵) zxl让我们自己解决晚饭的…

[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5343 [算法] 对于每组询问 , 首先二分答案 显然 , 最优策略为优先选择价格低的 建立可持久化线段树 , 简单维护即可 时间复杂度 : O(NlogN ^ 2) [代码] #include<bits/stdc++.h> using namespace std; #define N 100010 typedef long long ll; typedef long double…

\(\mathcal{Description}\)   Link.   \(n\) 种果汁,第 \(i\) 种美味度为 \(d_i\),每升价格 \(p_i\),一共 \(l_i\) 升.\(m\) 组询问,给定花费上限 \(g\) 和果汁需求量 \(L\),求混合多种果汁以满足要求时,所用果汁最小美味度的最大值.   \(n,m,p_i\le10^5\). \(\mathcal{Solution}\)   最小值最大,显然二分.   需要 check:能否用美味度不小于 \(mid\) 的果汁…

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

About me 一只历史上最弱的 \(\text{hnoier}\) ... 身在 \(\text{hn}\) 弱校,除了在四大名校夹缝中生存,还要受到同校 \(\text{Julao}\) 的鄙视及冷嘲热讽... 很乐意与大家交♂ \(\text{py}\) ...我的 \(\text{QQ:2504767565}\) ... 现状:省选不算挂惨但 \(\text{NOI}\) 挂惨已经滚回去高考啦... 一些游记 我不怎么写游记...也就省选那几天挺感慨写了一篇,之后就一发不可收拾 AFO…

在我的blog查看:https://www.wjyyy.top/wc2019 Day -1 上火车了,but手机没电了. Day 0 中午1点左右到了广州东站.接站只有南站和机场有,于是坐了一个多小时公交车到了广二. 从公交车站看到一个钟楼,估计就是了. 走进去又看到了一个写着"NOI奥林匹克冬令营"的巨大塑料块块(?然后后面路边还有写着类似字样的旗子,可以在照片上看到. 领完东西\(^1\)之后在前面的板板上签了名.不过这时广州市第二中学已经被改成了广州市第五中学,就是两个横之间加了…

CTSC 居然是CTSC先考,弄得我有些意外. 5.6 早上5:30乘坐高铁来到北京,差不多下午了吧,具体几点忘记了,然后来到宾馆   试机也没有去,就直接在宾馆颓废了. 5.7 考试的第一天,6:30起来的,考试前有些紧张.    考试好严格,王宏教师要求必须到8:30 才可以开始考试,没有草稿纸只能用题目来当稿纸    第一题就一脸懵逼啊,怎么做啊,不会啊,想了好久,还是不会,然后就写了暴力,    第二题,这不是O(1)求lca吗,这个暴力有45分,先写了吧,然后写了个对拍,应该没问题,…