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

摘要：内网传送门【题目分析】注：思路由WCR苣佬提供！！！因为考的是基本没写过的数位DP，所以毫无疑问的挂了。。。考虑下面四个性质：最后的01串长度为，因为10,01,10,01是交替出现的。是00出现的次数。是11 出现的次数。所以可以根据将整个序列分割成多段连续0,1，... 阅读全文

posted @ 2018-10-31 20:31 Ishtar~ 阅读(177) 评论(0) 推荐(0)

摘要： RT#includeusing namespace std;const int MAXN=105;const double eps=1e-3;int n;double a[MAXN][MAXN];double ans[MAXN];void gauss(){ int i... 阅读全文

posted @ 2018-10-31 18:47 Ishtar~ 阅读(120) 评论(0) 推荐(0)

摘要：传送门【题目分析】。。。。突然不想写题解因为写不出来。。。。感性理解+抄正解，然后因为一个溢出问了整个机房一圈。。。。。。蓝瘦。。。。。直接贴代码吧。。。【代码~】#includeusing namespace std;typedef long long LL;con... 阅读全文

posted @ 2018-10-31 18:16 Ishtar~ 阅读(139) 评论(0) 推荐(0)

摘要：传送门【题目分析】比较裸的一道树链剖分。。。相当于实现路径加1，单点查询，树链剖分+线段树维护一下即可。【代码~】#includeusing namespace std;const int MAXN=3e5+10;const int MAXM=6e5+10;int n... 阅读全文

posted @ 2018-10-31 08:28 Ishtar~ 阅读(183) 评论(0) 推荐(0)

Ishtar~