摘要:有被诅咒到....... 传送门:画个圈圈诅咒你 题意 主要是画线的这两个条件。 题解 这个题的关键在于,还记得高中的正弦定理和三角函数的运算。博主早就将知识还给老师了,幸好有学霸旁友指点。 推导过程看图 本来题解就写到了这里,但是我敲代码的过程中发现我的三角函数也白学了 T ^ T,觉得应该不止我 阅读全文
posted @ 2020-08-05 01:35 只能过样例嘤嘤嘤 阅读(4) 评论(0) 推荐(0) 编辑
摘要:传送门:Game SET 题意 一套牌有四种属性,每种属性都有三种特征,shapes (one, two, or three), shape (diamond, squiggle, or oval), shading (solid, striped, or open), color (red, gr 阅读全文
posted @ 2020-08-03 23:19 只能过样例嘤嘤嘤 阅读(29) 评论(0) 推荐(0) 编辑
摘要:传送门:Kabaleo Lite 题意 有n道菜,1≤n≤105,a[i]是每道菜可以赚的钱,−109≤ ai ≤109,b[i]是这道菜的个数,1≤bi≤105,你每次只能选从1开始连续的菜,然后问最多有多少顾客,并且顾客最多的前提下赚的钱最多是多少。 题解 这个题的重点在于会用__int128, 阅读全文
posted @ 2020-08-03 18:30 只能过样例嘤嘤嘤 阅读(102) 评论(0) 推荐(0) 编辑
摘要:传送门:Interesting Computer Game 题意 给出n对数,你可以操作n次,每次操作只能在下面三种中选择一种,问最多可以选多少个不同的数字。 什么都不做 如果a[i]以前没选过,那么可以选择a[i] 如果b[i]以前没选过,那么可以选择b[i] 题解 想法很简单,就是一个并查集。 阅读全文
posted @ 2020-08-03 18:24 只能过样例嘤嘤嘤 阅读(27) 评论(0) 推荐(0) 编辑
摘要:传送门:Easygoing Single Tune Circulation 题意 给定n个字符串 s[i],再给出m个查询的字符串 t[i],问 t[i] 是否为某个 s[i] 循环无限次的子串。 题解 分成两种情况 ① t[i] 比 s[j] 短, 这个时候可以用后缀自动机,把每个 s[j] 重复 阅读全文
posted @ 2020-08-01 01:16 只能过样例嘤嘤嘤 阅读(5) 评论(0) 推荐(0) 编辑
摘要:传送门:A Simple Problem 题意 给定两个序列s1和s2,同样的数字可以用相同的别的数字代替(并且也可以是出现过的数字),问s2在s1中出现了几次。 题解 首先预处理一下这两个序列,因为数字的位置是不会变得,所以把每个数字用当前位置和前一次出现的位置的差表示,如果是第一次出现,用-1表 阅读全文
posted @ 2020-07-29 22:04 只能过样例嘤嘤嘤 阅读(5) 评论(0) 推荐(0) 编辑
摘要:传送门:carpet 题意 有一个n*m的地毯,aij表示地毯每格的元素,bij表示地毯每格的价格,要求选取一块价格最大值最小的地毯,并且这块地毯无限铺开之后,原地毯是其子矩阵。 题解 先找到这个矩阵的最小循环节子矩阵,求一下每行的循环节长度用map记录,取出现次数为m并且循环节长度最小的;每列也求 阅读全文
posted @ 2020-07-29 09:07 只能过样例嘤嘤嘤 阅读(6) 评论(0) 推荐(0) 编辑
摘要:BCEGK B. Binary Vector 题意 大概是说有一个A={0,1},每天可以在An (n维空间) 中生成一个新的二进制向量,n天中生成的向量线性无关的概率是fn,求f1​⊕f2​⊕...⊕fn​。 题解 由于这N个向量线性无关,则这N个向量张成的空间秩为N,考虑将每次随机的向量加入之前 阅读全文
posted @ 2020-07-28 11:49 只能过样例嘤嘤嘤 阅读(27) 评论(0) 推荐(0) 编辑
摘要:DEFI D. Drop Voicing 题意: 给你一个数列,你可以进行两种操作。 Drop-2: 将n-1位置的数移到第一个位置,变成 pn−1, p1, p2, …, pn−3, pn−2, pn。 Invert: 将第一个数移动到最后一个位置,变成 p2, …, pn−3, pn−2, pn 阅读全文
posted @ 2020-07-27 20:59 只能过样例嘤嘤嘤 阅读(31) 评论(0) 推荐(0) 编辑
摘要:BCFH B. Basic God Problem 题意 给出c和n,求fc(n)。 题解 递归到最后 fc 函数肯定等于1,那么就变成了求c被乘了几次,只要找到 x 最多能被分解成多少个数相乘就好了。预处理用线性筛求出每个数最多能被分解成多少个数相乘,快速幂求出解。 代码 1 #include<b 阅读全文
posted @ 2020-07-21 00:44 只能过样例嘤嘤嘤 阅读(33) 评论(0) 推荐(0) 编辑

……