07 2018 档案
摘要：A 根据题意找出递推式 发现上一项的ans作为下一项的幂次 所以欧拉降幂 (写错递归 背锅背锅 B DP 队友博客https://blog.csdn.net/qkoqhh/article/details/81267007 C 数位dp 队友博客https://blog.csdn.net/qkoqhh
阅读全文
摘要：A dp C splay模板题 Dhttps://www.cnblogs.com/greenty1208/p/9379440.html 贴队友博客 E 双hash F math&数据结构 另开随笔推到过程 H 签到 https://blog.csdn.net/qkoqhh/article/detai
阅读全文
摘要：A B贴上队友博客 https://blog.csdn.net/qkoqhh/article/details/81193435 C 待补 D签到 G 二分答案 H I 签到 J 考虑分治贡献 对于每个位置除了被本身的值贡献以外 看是否还有其他的值作用于这个点 来判断这个点是否对答案产生贡献
阅读全文
摘要：1001（打表/不定方程） 这个可以直接打表。。然后发现。。如果不能被3或者4整除就是-1。。 然后被3整除一定是x=y=z=n/3（废话），否则被4整除一定是x=y=z/2=n/4。。 然后是严格证明。。 令u=n/x,v=n/y,w=n/z 有1/u+1/v+1/w=1 假设u<=v<=w,则u
阅读全文
摘要：题解:CDQ维护即可 复杂度nlogn
阅读全文
摘要：题解:一种特殊的树状数组写法 http://codevs.cn/problem/1082/
阅读全文
摘要：题解:线段树模板题 3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1
阅读全文
摘要：题解:裸树剖+线段树 1984: 月下“毛景树” Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树
阅读全文
摘要：题解:和cf的一道题比较类似 首先跑一个MST 对于这个树做树链剖分 枚举不在这个树上的边找严格小于这条边的最大边权值 然后求ans 1977: [BeiJing2010组队]次小生成树 Tree Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消
阅读全文
摘要：经历一天学一课的期末考试后 队友让我写写题找找手感.... 这题....很裸 一眼multiset...但是教主的备注是splay 那就正好练手感呗...写了一个假贪心...太菜了.... 题解:考虑到对于草和奶牛 按照新鲜度从大到小排序 对于每头奶牛找到当前的新鲜度里面最小的价格就ok了 对于每个
阅读全文
浙公网安备 33010602011771号