随笔分类 - 总结
摘要：赛时 T1 发现公差只有
摘要：赛时 T1画了画图，知道最多转两下，对称三次，这六种情况取最优就行了。 T2想从最高位贪心，那一定有一个串是
摘要：T1 从小到大排序，想到后五个士兵一定连在一起，然后想二分取最大的a2，然后再二分取最大的a1，但后来想了想假了，然后考虑到同一位置上的a3，a2取得越大的话，总的武力值就越大，然后二分check取这个位置的a2有没有a1和它匹配，check假了，但是过了所有样例，还得到了100分。 T2 想到了从
阅读全文
摘要：T1 字符串，两个相同的串一个从前往后，一个从后往前，选完后正着看都一样的话，就能拼成一个回文串，考虑两倍字符串，用 kmp 找到 n~2n 中间的一个 i ，如果 i-n+1 到 i 和 1 到 n组成的字符相同的话，答案就为 （m-1）*n+（2n-i）。m=1 时直接输出 nxt[n] 。 T
阅读全文
摘要：T1 每次赢的人放在最后，可以发现一轮过后相对位置不变，比赛模式图类似一个二叉树，每个人从最底层往上打，可以一层一层计算每个人打到这一层的概率，再往上的概率就是乘上另一个半场的每个人打到这一层的概率乘这个人赢过对方的概率的和，枚举
摘要：赛时 T1 想如果某一行和某一列的最大值相同的话，这个数的位置就可以确定了，但如果一个数只作为某一行的最大值出现了一次，那它所在的列就一定有一个比它大的，所以考虑从大到小往矩形里放数，记录有几列已经放过数字了，那这个数就可以在这几列中任选一列，即
摘要：T1 二分+最大子段和，赛时好像想到了二分，但不会check，写的什么把a和b数组一块儿排序，遍历，记录有几个id的a，b的大小在当前i的两侧，如果是偶数个，中位数就可以能取到当前i的值，额，乱七八糟的，不知道当时怎么想的。签到题都不会，我要碎了。 T2 暴力枚举切掉哪几列，哪几行，能有58pts，
阅读全文
摘要：T1 把所有的薯片按热量排序，
摘要：T1 想写个
摘要：T1 服了啊，看错题了，以为只能按i从小到大的顺序攻击，然后想了半个多小时，一看样例，直接傻眼，气笑了。 T2 先想a>0时，将p排序，能检测出它超速的是
摘要：赛时 T1看完一脸懵逼啊，画了好几个立方体，一直觉得切四刀是14块，然后也找不到什么规律，就去看后面的题了，jsy说是15之后还是没想法，只觉着
摘要：T1用了一个多小时写的45分做法，枚举必选的一个点，以它为根，找最优。 然后写了个链的10分，但是du数组忘清空，挂了。 T2想了好久第2,3档做法，调了好久第2档，还是只有暴力10分。 T3T4看了两眼就又去想前面的了。
阅读全文
摘要：赛时 T1 想了一个小时，码了一个小时，思路断了就去读后面的题。 想过能成为答案的数一定是连着的，可以二分找左右端点，但我不会；最后写的是建二叉树，算从叶子结点走到根需要对其他位置最少限制多少个，然后用问号数减一下，我也不知道对不对。 我当时就有预感写的有点问题，但不想打暴力了，喜提0分。 T2 最
阅读全文
摘要：Day 1~3 数据结构 学习了树状数组的原理和实现，多阶树状数组的推式子还有点困难。 动态开点线段树，可持久化线段树，线段树合并，线段树优化建图，扫描线都只过了一道例题，日后要多刷题；李超线段树目前不是很理解。 分治学了线段树二分，cdq分治和整体二分，还只是会敲板子，时间复杂度的分析能力和题目分
阅读全文
