摘要:
赛时 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分治和整体二分,还只是会敲板子,时间复杂度的分析能力和题目分 阅读全文