- 博客(8)
- 收藏
- 关注
原创 P3470 [POI2008]BBB-BBB【线段树,贪心】
正题 题目链接:http://noi.ac/contest/235/problem/228 题目大意 一个+−+-+−序列,+++表示111,−-−表示−1-1−1。sis_isi表示到第iii个的前缀和,要求 q+sn=p且q+si≥0(i∈[1..n])q+s_n=p且q+s_i\geq 0(i\in[1..n])q+sn=p且q+si≥0(i∈[1..n]) 然后有以下操作 消耗x...
2019-09-21 15:46:42 313
原创 NOI.AC-random【期望概率,统计】
正题 题目链接:http://noi.ac/contest/235/problem/227 题目大意 两个nnn长度为AAA和BBB的序列,从两个序列中各随机取一个数出来,求期望哪个序列的数大。 解题思路 总共有n∗nn*nn∗n种情况,每种情况等概率,排序用指针统计一下那边的赢得情况多即可。 codecodecode #include<cstdio> #include<c...
2019-09-21 15:30:06 296
原创 牛客练习赛52-记录
正题 比赛链接:https://ac.nowcoder.com/acm/contest/1084#question 成绩 T1:T1:T1:数数 题目大意 给出nnn,求∑i=1n∑j=1n(i∗j)\sum_{i=1}^n \sum_{j=1}^n (i*j)i=1∑nj=1∑n(i∗j) 和 ∏i=1n∏j=1n(i∗j)\prod_{i=1}^n\prod_{j=1}^n(i*j)...
2019-09-15 08:01:09 228
原创 牛客小白月赛17-记录(附题解)
正题 比赛链接:https://ac.nowcoder.com/acm/contest/1085#question 成绩 总结 除了那道积分数学其他还好 后面没有FFF题的题解 T1:小sun的假期T1:小sun的假期T1:小sun的假期 题目大意 长度为nnn的序列,mmm个区间,求最大的没有被任何区间覆盖的区间。 解题思路 我们将区间按照右端点从大到小枚举,我们每次求从这个右端点往右可...
2019-09-14 13:28:51 614
原创 jzoj6344-[NOIP2019模拟2019.9.7]Huge Counting【组合数,状压dp】
正题 题目大意 定义函数f(x)(xf(x)(xf(x)(x为一个序列))) 若任意一个xi=1x_i=1xi=1那么有f(x)=1f(x)=1f(x)=1 若有一个xi=0x_i=0xi=0那么有f(x)=0f(x)=0f(x)=0 其他的,有f(x)=(∑j=1nf(x1...,xj−1,...xn))%2f(x)=(\sum_{j=1}^nf(x_{1}...,x_j-1,...x_n...
2019-09-07 17:19:37 305
原创 jzoj6343-[NOIP2019模拟2019.9.7]Medium Counting【记忆化dfs,dp】
正题 题目大意 给出nnn个字符串SiS_iSi,然后有些???号可以进行随便填字母。 然后要求Si<Si+1S_i<S_{i+1}Si<Si+1的情况下求方案数。 解题思路 定义fl,r,p,cf_{l,r,p,c}fl,r,p,c表示只考虑l∼rl\sim rl∼r的字符串,只考虑ppp往后的字符,且第ppp个至少为ccc时的方案数。 我们有 fl...
2019-09-07 17:11:20 404 1
原创 jzoj6342-[NOIP2019模拟2019.9.7]Tiny Counting【树状数组,容斥】
正题 题目大意 一个序列SSS,求有多少个互不相同的4元组(a,b,c,d)(a,b,c,d)(a,b,c,d)使得a<b且Sa<Sba<b且S_a<S_ba<b且Sa<Sb c<b且Sc>Sdc<b且S_c>S_dc<b且Sc>Sd 解题思路 若可以...
2019-09-07 17:06:27 303
原创 牛客练习赛51-记录
正题 比赛链接:https://ac.nowcoder.com/acm/contest/1083#question 成绩 可怜的zycT3zycT3zycT3被n=0n=0n=0卡了半天,这里感谢一下排雷 总结 比赛状态较好,后面没有T6T6T6的题解 T1:abcT1:abcT1:abc 题目大意 给出一个字符串,求有多少个abcabcabc子序列 解题思路 用三个数组分别表示aaa的个...
2019-09-07 07:42:17 221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人