08 2019 档案
摘要：问题有很多种类型。。。比如每次报m个，或者第i次报第i个的干掉 最后一个被干的原编号？ 考试看错题了推了两小时的假题（......） 所以有个递推公式。。。 找了篇不错的博客终于看懂; 将编号统一减一最后加回来。。。（为了方便啊） 假设现在有n个人那么被干的是当前编号为m-1的这很显然。（(m-1)
阅读全文
摘要：考试想到了正解然而并没有什么卵用（当然不是dfs） 做法稍有不同我用的是并查集 因为这题比较容易看出来并查集大概可做 考虑并查集特点：只能查询总父亲，判断是否在一个集合内; 那么我们只能离线来做。否则只能判断集合不能判断父子关系 考虑正确性：发现并和交没有关系（就算有关系对于某个点来说我们也只会可能
阅读全文
摘要：聪明的质监员 先胡乱打了个二分，1~w二分直接和上一个ans 比较如果小的话往左跑，大的话往右跑。 然后总感觉不对，发现这么搞是错的因为和s相比要得最优解就需使值尽量接近所以求出来的turnans假如大于s往左反之往右。 然后超时显然挨个枚举的时间复杂度太高为log2n*m*l所以想到删去一个循环而
阅读全文
摘要：考试 .....打了个搜索60分 下来改了个字母A了，，，，， 考试后n个小时当我得知别人的搜索思路后，开始造数据看看自己跑的快不快然后 答案错了？？？？ 考试数据真水骗分骗到A。。。 正确搜索思路每次往左右两边最近的未搜点处搜，然后break手玩一下可证明正确性。。。 后来发现各种搜索均被hank
阅读全文
摘要：35+60+8 T1暴力，没有想到二维前缀和搞了个四维数组硬刚没敢开大，开大没有MLE多了15分; T2贪心正解，然而没开两倍边，dfs时候sd的只压了叶子？60->75->100 T3 rand数。。。 不行啊，差距太大了，时间分配不均，思维太傻，，，T1一点感觉没有，T2想了将近1个小时多，而且
阅读全文
摘要：35+45+5=85分, 29 t1炸了，，，，，我又sd的想到了二分答案，并且又没过脑子的码了出来，并且又调了半个小时左右，并且又发现它错了，而且这次还是在考试剩将近2分钟的时候发现的。 心态直接炸了，赶紧改成for循环 最终没有挽救 靠后发现粘到循环里的时候多粘了一段 。。。。。。。。。->65
阅读全文
摘要：为了防止某天忘了默默的屯下来... 参考的skyh的代码而写的（虽然大部分都一样吧....） 网上褪的话：增加十倍的初温与末温比值只会增加约25%的迭代次数，而往0.9…99的后面加个9会增加十倍的运行时间。（t==1000不是跑了1000遍的） #include<ctime>#include<cm
阅读全文
摘要：真的只想说一点：细节！！！！！！delet的top--在哪写，还有down 里面的while(s<=top) 不要写成<=n!!!!!!! s<top不要写成 s<n 我调了一个上午while(s<top)调了将近两个小时，结果忘改后边那个，，又改了一个小时，心态炸了，怎么老犯sd错误heap是权值
阅读全文
摘要：T1上来没思路想了15分钟左右弃了，一直以为是道数据结构题，觉得暴力太暴力暂时没打。 T2看了会，觉得可能是DP又手玩一会没啥收获。 T3有点感觉找了会性质（max-min==r-l）,然后又sd的加上了sum[max]-sum[min]==sum[区间]，其实完全没必要。 然后觉得二分答案不错没咋
阅读全文
摘要：需要注意的是返还值是其在vector中的下标而不是第几个，如果vector中的元素均小于它则需特判这种情况返还+1; lower找第一个大于等于它的位置，而upper找第一个大于它的。 用upper(r)-lower(l)可得区间个数，因为Upp把个数放大了一就相当与r-l+1里面的加1，而如果有等
阅读全文
摘要：转载自：https://blog.csdn.net/IOT_SONG/article/details/51477071 https://blog.csdn.net/qq_33957603/article/details/79946680 https://blog.csdn.net/leader_on
阅读全文
浙公网安备 33010602011771号