赛时5题xixike仍然是平衡树大神。gxd仍然是计数大神。而我签了三个到下班。c题签到，略J:结论题E:bfs的一个dp，第一次写写了比较久K:xixike平衡树过的。赛后补题的时候我先是写了一个双log动态开点权值线段树，然后别人教我线段树二分到了单log。但是直接离散化不动态开点的

题意有一个(0,0)（左下角）到(H,W)（右上角）的矩形区域，给出3个小矩形的h和w，要求3个矩形盖住矩形区域的放置方案：要求3个矩形不能旋转，只能放到整点上，不能超出矩形区域，可以重叠。mod1e9+7。H,W范围1e9，\(1\leqh_i\leqH,1\leqw_i\leqW\)分析及实现由3个小矩形盖住大矩形，通过思考

某种程度上来说集齐了金银铜铁，南京也因此成了刻在心底里的一道深深的痕迹。============================icpc南京站赛后总结  打得一言难尽，分析起来又说来话长。最后是3题，罚时很多，离铜线10名左右。如果罚时少一点也不至于打铁。如果能再开一题也不至于打铁。罚时多的原因：

2023ICPC网络赛第二场MDirtyWork解题思路:算出解决每道题的时间的期望，升序排序，前缀和累加即可。时间复杂度:\(O(nlogn)\)代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;typedefpair<int,int>pii;#definefi#defineseintn;voidsolv

做法2-sat赛时想到了2sat+前缀和优化，但是对于每个点都要覆盖到脑袋抽了没想出来怎么建边对于一个点如果他没被选择那么他的前一个点和后一个点是必选的，然后就是一道非常裸的2sat+前缀和优化 P6378[PA2010]Riddle（模板题）1这个点是必选的，n这个点是必定不选的#includ

IPa?sWorD下次不要认为2e8可以莽过去了思路计数DP+状压(其实也可以不压)+前缀和优化(倒着写是差分)dp[i][j][k]表示第i位填j，状态为k的方案数k这一维用于状态压缩，表示数字、大写、小写是否出现前缀和优化:在处理?的时候，暴力会有62X62X8的单次复杂度，但不难发现，关于

第一次出市打线下，洛阳师范风景不错，就是比赛的筹备有点波折。题目在这几次xcpc省赛算是比较难的。开始一个二维前缀和板子以及一个小贪心还是顺利拿下，后面那个dp一直是我们的短板wa了几发才过，后面就是榜歪了有大佬做出来A题大家都去看A了（我看了但是实在没头绪），后面看见有人过了C

题目：B（规律）题意：给你长度为k的a序列，然后根据题目要求构造长度为n的b序列，求b序列中有多少个\(b_i\)%m\(<=b_{i+1}\)%m(0<=i<n)。思路：因为数据范围过大，很明显这题不能暴力求解。首先很明显我们可以将a序列全部%m，这显然不会对答案造成影响，然后我们枚举样例就会

C题正常写的话就组合数搞一搞但是不取模，那么问题就有趣起来了众所周知，Σc(奇数,sum)=Σ(偶数,sum)，是很对称的对于x的贡献，如果选x，就可以在儿子里任选奇数个或者偶数个，可以发现对答案的贡献是只选自己时的情况，+a[x]如果不选x，就必须选至少两个子树里的。大部分情况都是对称的。