随笔分类 -  3--数论数学

noi.ac NA531 【神树和物品】
摘要：DP写丑复杂度假了被mcfx针对系列 阅读全文
posted @ 2019-07-05 15:10 __BLUESKY007 阅读(348) 评论(1) 推荐(0)
Codeforces Round #555 (Div. 3)[1157]题解
摘要：一场有趣的CF Div3 阅读全文
posted @ 2019-04-27 02:17 __BLUESKY007 阅读(1099) 评论(4) 推荐(0)
Luogu P5316 【恋恋的数学题】
摘要：数学题+分类讨论 阅读全文
posted @ 2019-04-23 10:38 __BLUESKY007 阅读(380) 评论(0) 推荐(0)
Luogu P4774 / LOJ2721 【[NOI2018]屠龙勇士】
摘要：简单而又不缺坑点的板题 阅读全文
posted @ 2019-04-19 20:54 __BLUESKY007 阅读(340) 评论(1) 推荐(0)
Luogu P5285 / LOJ3050 【[十二省联考2019]骗分过样例】
摘要：一道神奇的数论多合一伪提答题 阅读全文
posted @ 2019-04-12 09:56 __BLUESKY007 阅读(825) 评论(3) 推荐(0)
Codeforces | CF1033D 【Divisors】
摘要：题目大意:给定$n(1\leq n\leq500)$个数$a_1,a_2\cdots,a_n(1\leq a_i\leq2\cdot10^{18})$,每个数有$3\sim5$个因数,求$\prod_{i=1}^{n}a_i$的因数个数 这道题是一个交互题(虽说并不觉得有交互的必要...可能只是为了 阅读全文
posted @ 2018-10-25 20:24 __BLUESKY007 阅读(525) 评论(1) 推荐(0)
Codeforces | CF1041F 【Ray in the tube】
摘要：昨天晚上全机房集体开$Div2$,因为人傻挂两次$B$题的我开场就$rank2000+\dots qwq$于是慌乱之中的我就开始胡乱看题~~(口胡)~~,于是看了$F\dots$~~(全机房似乎也就我一个人慌到心态爆炸)~~ 起初想到的只有$n^2$的暴力,然而复杂度显然炸了,于是试图寻找规律,但是 阅读全文
posted @ 2018-09-17 09:30 __BLUESKY007 阅读(761) 评论(0) 推荐(0)
Codeforces | CF1029F 【Multicolored Markers】
摘要：这道题其实难度应该小于紫题...除了一点小特判以外没什么难度...$\leq50$行代码即可$AC$此题 题目大意:给定两个数$a,b(1\leq a,b\leq 10^{14})$分别表示红色方格个数和蓝色方格个数,求这$a$个红色方格和$b$个蓝色方格构成的矩形周长的最小值,且满足在所构成的矩形 阅读全文
posted @ 2018-09-05 07:37 __BLUESKY007 阅读(258) 评论(0) 推荐(0)
Codeforces | CF1028C 【Rectangles】
摘要：~~(这道题太简单啦...虽说我锤了一上午都没过...我能说这道题和$CF1029C$算是同一道题吗...）~~ 按照时间顺序来说...$CF1029$在$CF1028$前面(而且$CF1029$还是$Div3$),前后没差多长时间就惊现高相似度题目~~(所以CF是有多迫切想让大家上分)~~ "CF 阅读全文
posted @ 2018-08-29 16:21 __BLUESKY007 阅读(480) 评论(0) 推荐(0)
Codeforces | CF1029C 【Maximal Intersection】
摘要：~~论Div3出这样巨水的送分题竟然还没多少人AC（虽说当时我也没A...其实我A了D...逃）~~ 这个题其实一点都不麻烦,排序都可以免掉(如果用$priority \_ queue$的话) 先考虑不删除区间的情况,那么答案应该由所有区间中左端点坐标最大的区间和右端点坐标最小的区间决定(手动模拟一 阅读全文
posted @ 2018-08-28 11:22 __BLUESKY007 阅读(329) 评论(0) 推荐(0)
Codeforces | CF1029D 【Concatenated Multiples】
摘要：$qwq$昨天晚上$Div.3$过了这道题...早上交了$1A$...看在$CF$上$hack$的情况并不乐观而且也没人来交这题的份上...我决定发一篇题解帮$(zhuang)$助$(yi)$大$(bo)$家$(x)$ 题目大意:给出$n$个数$a_1,a_2,\dots,a_n$和$k$,求对于任 阅读全文
posted @ 2018-08-25 11:59 __BLUESKY007 阅读(1174) 评论(0) 推荐(0)
Atcoder | AT2665 【Moderate Differences】
摘要：又是一道思路特别清奇的题qwq...~~(瞪了一上午才发现O(1)的结论...差点还想用O(n)解决)~~ 问题可以转化为是否能够由$f_{1}=a$通过$\pm x \in[c,d]$得到$f_{n}=b$,于是考虑用数学方法解决 证明比较简单...就是...能想到这一点就很毒瘤了qwq...~~ 阅读全文
posted @ 2018-08-15 16:05 __BLUESKY007 阅读(307) 评论(1) 推荐(0)
Codeforces | CF1010C 【Border】
摘要：这道题大致题意是给定$n$个十进制整数和一个进制数$k$，可以用无数多个给定的十进制整数，问这些十进制整数的和在模k意义下有多少种不同的结果（$k$进制下整数的最后一位就是这个数模$k$的余数）。 这明显是个数学题~~（但是不会做又有什么办法[逃]）~~，既然是求模k意义下的可能结果，我们可以让所有 阅读全文
posted @ 2018-08-09 16:09 __BLUESKY007 阅读(282) 评论(1) 推荐(1)