2018 年 10月 24 日随笔档案 - Ishtar~

摘要：啊哈~【题目分析】哇这真的是DAY1T2吗。。。。。感觉要被强行劝退了。。。。。qwq首先对于树上的路径s->t，我们都可以将其拆为s->lca(s,t)->t，我们用dona数组作为记录贡献的桶。考虑一个点i能被观察到的情况，分为两种：1.存在一条路径s->lca(... 阅读全文

posted @ 2018-10-24 22:02 Ishtar~ 阅读(426) 评论(0) 推荐(0)

摘要：什么毒瘤！！！！当场去世！！！！#includeusing namespace std;const int MAXN=1e7+10;struct hugeint{ int len,a[MAXN]; hugeint(){ memset(a,0,... 阅读全文

posted @ 2018-10-24 19:30 Ishtar~ 阅读(132) 评论(0) 推荐(0)

摘要： qwq【题目分析】考场写个大暴力结果sb的用了个multiset，结果常数大到爆炸（雾）暴力与正解之间就隔着一个unordered_map和链表（什么鬼鬼）关于unordered_map，详细的可以参考博客：https://blog.csdn.net/BillCYJ/... 阅读全文

posted @ 2018-10-24 16:29 Ishtar~ 阅读(210) 评论(0) 推荐(0)

摘要： qwq【题目分析】qwq考完发现做法已经接近了。。。。。DP太差了（考场还想区间DP。。。蓝瘦）首先求最大值最小，方法很明显就是二分，然后考虑check函数。很明显的一点，对于两点i,j，如果不需要修改，那么他们的计算结果一定小于等于二分值mid*(j-i)，所以我们... 阅读全文

posted @ 2018-10-24 16:13 Ishtar~ 阅读(238) 评论(0) 推荐(0)

Ishtar~