The Blog of Creed_

摘要： 差点机试翻车祭 和xyy双排打华为实习的机试 本来觉得这种机试大概就是瞎写一下半小时跑路的事情 结果dijkstra+tarjan+dinic+乱七八糟的字符串处理差点给直接我送走 最后两分钟AK甚至比区域赛还激动 果然还是不能再这样摸鱼摸下去了啊 T1 直接建图最短路 T2 拓扑排序即可 考场上n 阅读全文

摘要： 靠着南京站摸到的牌子，混了一个EC的名额。 然而队里很久没有正式的训练了，我也好久没认真做做题了。 所以这次大概真的只是公费旅游一下qwq。 总之，打到银牌就算胜利2333 Day -1 睡觉前得知自己THUPC居然出线了，于是5月份又可以去北京摸个鱼。 上午10:30的飞机，早上跟着学长们挤地铁。 阅读全文

摘要：  阅读全文

摘要： a 阅读全文

摘要： Pro： https://codeforces.com/gym/102028/problem/H Sol： 用$SAM$枚举不同子串后 问题转换为下面这个形式 $q$组询问 每次询问包含$l,r,x$三个参数，求下式 \[ \sum_{i=l}^r max(i,x) \] 这个东西是个套路题 离线+ 阅读全文

摘要： Pro： https://codeforces.com/gym/102028/problem/G 给定$n$,\(m\) 对于一个随机的大小为$n$的森林 计算下式的期望值 \[ \sum_{i=1}^n \sum_{j=i+1}^n \delta^2(i,j) \] 其中，$\delta(i,j) 阅读全文

摘要： 突然首金了 蛮开心的 而且名次居然还有rank12 说说比赛经历吧 开局经典我敲配置，队友读题 队友喂了个K题意后，想了下很快就会构造了，随便一写就过掉了 然后队友连着翻译了两题，一个烟花(F)，一个红蓝球(L) 发现红篮球那个题很简单，就让yhg直接去写了，很快也1A了 然后我在想F题，写了下dp 阅读全文

摘要： Pro： https://codeforces.com/gym/102900/problem/C 给定$X$,\(Y\) 计算 \[ \sum_{i=0}^X \sum_{j=0}^Y [i\&j=0] \lfloor log(i+j)+1 \rfloor \\ X,Y<=1e9 \\ 1e4组数据 阅读全文

摘要： Pro： https://codeforces.com/gym/102900/problem/D 给定一条[0,n]的路 有两个人分别在$p_1,p_2$位置 速度分别为$v_1,v_2$ 同时出发，任意游走 问最短多久遍历整条路 Sol: 贪心+讨论 发现一共三种情况 1.一个人不动，另一个跑全程 阅读全文

摘要： Pro： https://codeforces.com/gym/102900/problem/E 给定$n,k$ 统计长度为n的 满足对于任意$i>k$ , \(a_i>min(a_{i-1},a_{i-2}......a_{i-k})\) 的排列方案数 \(n,k<=10^7\) Sol： 考虑从 阅读全文