shangruolin

摘要： 赛时 T1看完一脸懵逼啊，画了好几个立方体，一直觉得切四刀是14块，然后也找不到什么规律，就去看后面的题了，jsy说是15之后还是没想法，只觉着\(7=2^3 -1\)，\(15=2^4 -1\)，当\(n<=m\)时是\(2^n\)，后来看回来把已知情况全列出来，找到\(f[i][j]=f[i][ 阅读全文

摘要： T1用了一个多小时写的45分做法，枚举必选的一个点，以它为根，找最优。 然后写了个链的10分，但是du数组忘清空，挂了。 T2想了好久第2,3档做法，调了好久第2档，还是只有暴力10分。 T3T4看了两眼就又去想前面的了。 阅读全文

摘要： 赛时 T1 想了一个小时，码了一个小时，思路断了就去读后面的题。 想过能成为答案的数一定是连着的，可以二分找左右端点，但我不会；最后写的是建二叉树，算从叶子结点走到根需要对其他位置最少限制多少个，然后用问号数减一下，我也不知道对不对。 我当时就有预感写的有点问题，但不想打暴力了，喜提0分。 T2 最 阅读全文

摘要： Day 1~3 数据结构 学习了树状数组的原理和实现，多阶树状数组的推式子还有点困难。 动态开点线段树，可持久化线段树，线段树合并，线段树优化建图，扫描线都只过了一道例题，日后要多刷题；李超线段树目前不是很理解。 分治学了线段树二分，cdq分治和整体二分，还只是会敲板子，时间复杂度的分析能力和题目分 阅读全文