ZWsbLoGhaztIQsf

摘要： A了三题，rk1000左右应该可以上分啦，开💗。 后面的D，E比赛时就感觉可做，但又想不到方法。 然后我补了下，确实如此。 D - Minimax Problem 题意：很简单，给一个矩阵，找两行序列i，j，使得通过每个元素取当列最大合成出来的序列，最小值最大。 hit 1：比赛里我是真的有想二分 阅读全文

摘要： 签到5分钟，挂机2小时 然后掉分 想了两个小时B，想着用树状数组维护数量，但实际上他不动态的去更改的话，似乎用个数组，最多再统计一下前缀和，即可实现树状数组的功能，太假了。后来想的set，pair。 总而言之，没把问题想透。 B New Year and Ascent Sequence 其实对一个序 阅读全文

摘要： A了9题 不太行 虽然前期速度还行，由于有道poj原题写过直接粘了，但中期由于被B卡了，心态有点炸。后面也做不太动。 来补两道题。 B题： 题意：求最短的让所有字符都至少出现一次的字符串的长度 https://ac.nowcoder.com/acm/contest/3570/B 比赛里一直想的假算法 阅读全文

摘要： 被教育场 题意：先等概率选一个人，再从他想要礼物里等概率选一个，再独立于前两次选择，选一个人，他想要的礼物也被选中，则该组合有效，求组合有效的分数概率（模意义下） 玩一下两个样例应该就能出来知道咋算，虽然我第一个样例是跑了两重循环得出 7/8，拼凑起来才勉强理解的题意。 但知道咋算不一定会code啊 阅读全文

摘要： 线段树专题太难了，那我来做数学吧！ 但数学太难了，我......(扯 这两天想了做了查了整理了几道数学。 除了一些进阶的知识，像莫比乌斯反演，杜教筛，min25学不会我跳了，一些基础的思维还是可以记录一下。 ex_gcd POJ 1061 青蛙的约会 POJ 2115 C Looooops SGU 阅读全文

摘要： F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表题 这次是真的打表啊，不是初始化求值！ 重现赛的时候，一直在搞在线的做法，map和unordered_map都上了，都是TLE 阅读全文

摘要： DHU的校园挺好的啊，感觉教学楼啊，整体环境啊比咱学校好上一些，和大家一起出来有些春(冬)游的意味，食堂也是十分的宽敞，座位好多！ 吐槽shu的食堂座位到饭点明显太少，食堂品类好多，shu的吃多了感觉没啥新奇的了呢。 然后友谊赛正题。昨天被徐州复现虐了，又打了广工的新生赛，打的还行叭，虽然没ak，真 阅读全文

摘要： 打了计蒜客上的银川重现赛，总体感觉难度上确实比平时区域赛要低上一些。 这里补一下F题和G题的思路和代码。 upd:I题也补了，理解差不多都在注释里。 F题 做法，玩一下n=10的样例就出来啦！ 解释:显然a^x的反函数为logax，我们先固定外层的求和的a，然后看内层求和的b，b从a开始加到n，注意 阅读全文

摘要： 2020.2.16 UPD： D,K都有问题 赛后来改... 2020.2.17 UPD： D改了蛇皮走位。简单解释就是l朝着顺时针不断加+1，r朝着逆时针不断加+1，见代码。 K这样T(1<<16)M 在牛客的机子上容易T，另一种枚举是1的位再找是0的位统计跑的更快。这份代码没法保证一定过的去，经 阅读全文

摘要： 很久以前的一道暑假集训的题，忘了补。 感觉就是思维建图，加拓扑排序。 未停靠的火车站，必然比停靠的火车站等级低，就可以以此来建边，此处注意用vis来维护一下，一个起点和终点只建立一条边，因为不这样的话会重复建边。 虽然重复建边拓扑排序的时候，统计入度，更新入度的时候完全不影响结果，因为这个重复的点和 阅读全文