10 2019 档案

19CSP-S赛前冲刺day10
该文被密码保护。
posted @ 2019-10-31 22:55 Fugtemypt 阅读(5) 评论(0) 推荐(0)
19CSP-S赛前冲刺day9
该文被密码保护。
posted @ 2019-10-30 08:32 Fugtemypt 阅读(7) 评论(0) 推荐(0)
19CSP-S赛前冲刺day7
该文被密码保护。
posted @ 2019-10-29 20:27 Fugtemypt 阅读(7) 评论(0) 推荐(0)
Codeforces Round #596 (Div. 1, based on Technocup 2020 Elimination Round 2)
摘要：（第一把div1心态崩了，给大家表演了一把上蓝） （看来以后div1需要先读前三题，如果没把握切掉还是不要交了……） A： 题意是求最少用几个形如$2^{t}+p$的数拼出n，给定n和p。$n\leq 10^{9},-1000\leq p\leq 1000,k\geq 0$。 我们不妨考虑如何判断一 阅读全文
posted @ 2019-10-27 18:48 Fugtemypt 阅读(304) 评论(0) 推荐(0)
Educational Codeforces Round 75 (Rated for Div. 2)
摘要：知识普及： Educational使用拓展ACM赛制，没有现场hack，比赛后有12h的全网hack时间。 rank按通过题数排名，若通过题数相等则按罚时排名。 （罚时计算方式：第一次通过每题的时间之和+错误提交次数$\times$10min） A： 送分题。 #include<bits/stdc+ 阅读全文
posted @ 2019-10-26 13:46 Fugtemypt 阅读(413) 评论(3) 推荐(0)
【知识点】多项式乘法
摘要：FFT： 没啥好说的吧。。 证明应该都会，写的时候记住两个点就行： 1.怎么定义复数？千万别写成 complex<double> w=(1,0); 可以自己试一下这样输出什么东西…… 2.枚举len，遍历前一半，用原来的$a_{i},a_{i+len/2}$值计算新的$a_{i},a_{i+len/ 阅读全文
posted @ 2019-10-25 15:25 Fugtemypt 阅读(335) 评论(0) 推荐(0)
19CSP-S赛前冲刺day5
该文被密码保护。
posted @ 2019-10-23 21:59 Fugtemypt 阅读(7) 评论(0) 推荐(0)
19CSP-S模拟赛十联测day1
该文被密码保护。
posted @ 2019-10-23 20:52 Fugtemypt 阅读(6) 评论(0) 推荐(0)
[cf 1239 B] The World Is Just a Programming Task (Hard Version)
摘要：题意： 给你一个长度为n的括号序列，你可以交换其中的两个元素，需要使该序列的n个循环移位中合法的括号序列个数尽量多。 输出最大的答案以及交换哪两个元素能够取到这个答案。 $n\leq 3\times 10^5$。 题解： 这位julao讲得很清楚。 这个题值得学习的地方就是把括号序列转化成平面直角坐 阅读全文
posted @ 2019-10-22 15:17 Fugtemypt 阅读(563) 评论(0) 推荐(0)
[cf 1236 E] Alice and the Unfair Game
摘要：题意： 给定一个长度为m的序列$A$，你有一个长度为n的棋盘，可以任选一个位置x作为起点。 在时刻$[1,m+1]$你可以向左或向右移动一格。 设时刻i你移动后所在的位置为$B_i$，你需要满足对于任意$1\leq i\leq m$，$A_{i}\neq B_{i}$。 求有多少对有序数对$(x,y 阅读全文
posted @ 2019-10-21 19:37 Fugtemypt 阅读(492) 评论(3) 推荐(0)
19CSP-S赛前冲刺day4
该文被密码保护。
posted @ 2019-10-21 17:15 Fugtemypt 阅读(9) 评论(0) 推荐(1)
[线上训练] 比大小
该文被密码保护。
posted @ 2019-10-17 14:59 Fugtemypt 阅读(12) 评论(0) 推荐(0)
Codeforces Round #592 (Div. 2)
摘要：（一道sb题卡了我40min，成功GG） A： 送分题。sry说他没看懂所以先开D然后成功吊打我，看来Div2不能顺着开题。。 #include<bits/stdc++.h> #define maxn 100005 #define maxm 500005 #define inf 0x7fffffff 阅读全文
posted @ 2019-10-13 22:28 Fugtemypt 阅读(231) 评论(2) 推荐(1)
[cf 1194 D] 1-2-K Game
摘要：（当时让这道sb题卡住了，我比sb还sb） 题意： n个东西，两个人轮流取，每次可以取走1个，2个或k个，不能取的人输，求谁必胜。 $0\leq n \leq 10^{9},3\leq k \leq 10^{9}$ 题解： 假如没有这个$k$，显然如果$n$是3的倍数则后手赢，否则先手赢。 操作方法 阅读全文
posted @ 2019-10-13 11:19 Fugtemypt 阅读(193) 评论(0) 推荐(0)
[loj 6253] Yazid的新生舞会
摘要：（很久之前刷的题现在看起来十分陌生a） 题意： 给你一个长度为n的序列A，定义一个区间$[l,r]$是“新生舞会的”当且仅当该区间的众数次数严格大于$\frac{r-l+1}{2}$，求有多少子区间是“新生舞会的”。 $n\leq 500000,0\leq A_{i} \leq n-1$ 题解： 关 阅读全文
posted @ 2019-10-13 10:49 Fugtemypt 阅读(307) 评论(0) 推荐(0)
[cf 997 E] Good Subsegments
摘要：（这是石神找到的一道hiao题。） 题意： 你有一个长度为n的排列，有Q组询问$[l,r]$，每次询问$[l,r]$的子区间中有多少是好的。 一个区间是好的区间当且仅当该区间中的元素在排序后是连续的。 $n,Q\leq 120000$。 题解： 为什么说这是一道hiao题呢？ 像我一样的数据结构弱智 阅读全文
posted @ 2019-10-12 15:08 Fugtemypt 阅读(329) 评论(0) 推荐(0)