icpc
文章平均质量分 94
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
[Gym102135][G - Digital characteristic]2017-2018 8th BSUIR Open Programming Contest
description给定a,b,m,k,产生长度为k的数组,a1=a%m,ai=(ai-1+b)%m(i>1),将这k个数首尾相接形成一个新数,问这个数的f函数的值‘’‘solution’’’首先f(x)可以等价于询问x%9的值,由于10的幂模9都为1,x%9=(∑(a+bi)%m)(\sum{(a+bi)\%m})%9(∑(a+bi)%m)=(∑a+bi−⌊a+bim⌋∗m)=(\sum{a+bi-\lfloor{\dfrac{a+bi}{m}}\rfloor*m})%9=(∑a+bi−⌊原创 2020-07-07 22:46:22 · 253 阅读 · 0 评论 -
[Gym 102135][B - Freebie]2017-2018 8th BSUIR Open Programming Contest
description就是生日悖论的改造周六周日生日的推迟到周一去举行,现在有n人(n<=200)在今年过生日问2019年有多少天(期望) 有至少两个人一起过生日已知2019.1.1在周二,排除2.29生日情况solution假如你没有把期望看成概率的话,这题还是可以解的,当然,概率也是能解的,但这不是题目要求,求不说了别问为什么会从期望想到概率……我们将周六日一三天期望单独求,然后求其余4天的期望正难则反,我们求出某个星期的这三天都不发生生日冲突的情况,概率就是p=(362365)原创 2020-07-07 21:15:37 · 307 阅读 · 0 评论 -
[Gym 102135][K - A Boring Problem ]2018 8th BSUIR Open Programming Contest
description一棵树,(n<=1e5),每次询问两个点s,t,问从s到t的期望步数每个点走一步将随机的走到与自己相邻的点上。solution这种题,从高中就遇到了……可以将询问拆开考虑:E(s->t)=E(s->lca)+E(lca->t)我们可以维护两个数组down[x],u[x]分别表示从根节点到x的期望步数,从x到根的期望步数,现在问题变成了怎么求这两个数组考虑进一步拆分,设d[x],u[x]分别表示从x的父亲节点走到x的期望步数,从x走到父亲的期望步数,原创 2020-07-07 21:10:12 · 279 阅读 · 0 评论 -
第八次ACM训练(Saturday)
A题顺序13:00 比赛开始14:13 a dxw14:32 j yl14:47 c dxw15:59 g yl16:05 d zjl17:32 h dxw总结第八次训练没什么特别大的感触,只意识到自己应该多收集些板子,免得再遇到一些模板题半天下不了手A - Blank (dp)description有n个点,每个点可以放0,1,2,3四种数,现在给出m个限制[l,r...原创 2020-04-04 21:06:37 · 222 阅读 · 0 评论 -
第七次ACM训练(Wednesday)
A题顺序13:00 比赛开始13:23 a dxw13:25 l yl13:56 g dxw14:40 k yl17:13 i dxw17:42 b yl总结第七次训练成绩还行,由于yl发的错误消息导致我们以为不用训练来着,zjl全程外出,只剩下我和yl孤军奋战,但从成绩上来看还不错……收获有2:1、签到题就是因为直接考的板子的要去掉ll之类的东西没去掉导致本地跑的贼快交上去就...原创 2020-04-02 15:35:05 · 216 阅读 · 0 评论 -
第六次ACM训练(Saturday)
总结第六次训练成绩不太好,这是一场完全比拼手速地题目,这方面我不在行,想得比别人慢,敲代码也比别人慢一点,输了。A - Buy and Resell (set+贪心)description从1走到n,每个点有一个值ai,可以选择在i点+a[i]或-a[i]或不操作,问最后地最大和是多少以及达到最大和所需地最少操作次数(n<=1e5,sum n<=5e5)solutio...原创 2020-04-02 10:30:32 · 241 阅读 · 0 评论 -
第五次ACM训练(Wednesday)
总结第四次训练成绩感觉还行,但心态有点爆炸,首先,必须要改正有事没事改个bug就交题的坏习惯,这会导致罚时爆炸,其次,算法最好想清楚再开打,不要打一点想一点,好险G是赶出来了,万一干不出来lct打那么久就废了。最后,我的队友太强啦………………A - Character Encoding (容斥+组合数学)descriptionm个数,每个数取[0…n-1],问总和为k的方案数(n,m...原创 2020-04-01 22:11:49 · 188 阅读 · 0 评论 -
第四次icpc集训(Saturday)(待修改)
总结第三次训练感觉我的状态比上一次又好了一些,但还不够熟练,主要是小错误不断犯,不能一次性打出bug较少的代码。A - oval-and-rectangle (签到)description给定一个椭圆的半长轴a,b,求在椭圆中[0.b]内任意选一点后画一条线后勾勒出的矩形的周长的期望solution积一下分code#include<bits/stdc++.h>#d...原创 2020-03-26 11:23:20 · 178 阅读 · 0 评论 -
第三次icpc集训(Wednesday)
总结第三次训练感觉我的状态比上一次又好了一些,但还不够熟练,主要是小错误不断犯,不能一次性打出bug较少的代码。A - Ascending Rating (单调队列+路径压缩)description给定长度为n(<=1e7)的序列,每次从点l开始,每次在x点上,选择在[l,l+m-1]比当前点x值更大的点并跳过去,设maxrating为最后站立的点的值,count为经历的点的个数,...原创 2020-03-19 15:13:56 · 194 阅读 · 0 评论 -
第二次icpc集训(Saturday)
总结第二次比赛在配合与节奏上稍微比第一次有了较大的进步,所谓一回生二回熟,大概就是这样吧。但是,问题同样很明显,首先就我而言1、我打题的准确率不够高,一道题要重复交好几遍,即使我知道这只是碰运气……2、算法能力较差,有点拖累了队友的感觉 3、代码实现能力仍有待加强Rikka with Nash Equilibrium (dp)description给定n,m(<80),求一个满足纳什...原创 2020-03-19 10:12:52 · 838 阅读 · 1 评论 -
第一次icpc集训(wednesday)
总结:这次的比赛总的来说并不算,排名接近垫底。总的来说,原因可以分为两个方面:1、比赛开头并没有打好,签到题wa了两次,模拟题没有迅速拿下2、队伍配合方面尚需要磨合,由于是第一次打配合,每个人的优势并没有得到充分的显现。3、就本人而言,太久没有搞竞赛算法敏感度下降,该切的题目没切下来...原创 2020-03-12 11:49:07 · 203 阅读 · 0 评论