上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 23 下一页
摘要: 题目链接:https://codeforces.com/contest/1325 A EhAb AnD gCd 题意:给一个正整数 $s(2 \leq s \leq 10^9)$ ,构造两个正整数 $a,b$ ,使得 $gcd(a,b)+lcm(a,b)=s$ 。 题解:设 $a=xg,b=yg$ 阅读全文
posted @ 2020-03-15 10:53 KisekiPurin2019 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 参考一下czq的博客:https://www.cnblogs.com/JHSeng/p/10862295.html (不带修的)莫队算法适用于什么问题?当然是不带修改的区间查询。莫队算法通过离线所有查询,然后对查询进行分块,在查询与查询之间暴力转移。 假如可以通过维护区间端点的信息,从 $[l,r] 阅读全文
posted @ 2020-03-14 07:45 KisekiPurin2019 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 二进制的某道题。 十进制的某道题,统计[L,R]中,[0,9]的数字的出现次数,这个需要注意很多细节。比如当lead标记存在时不计算0(即使就是0也不计算)。当limit标记存在且i=d[pos]时,说明这一位取i=d[pos]之后,剩下的数字有r[pos 1]+1种,其中数组r表示原数字模10的幂 阅读全文
posted @ 2020-03-13 14:14 KisekiPurin2019 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/616 A Professor GukiZ's Robot 送分题。 B Grandfather Dovlet’s calculator 题意:求[L,R](R s; int L[300005]; int R[300005]; 阅读全文
posted @ 2020-03-13 14:11 KisekiPurin2019 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/616 A Comparing Two Long Integers ?模拟题,随便搞搞。 B Dinner with Emma ?模拟题,随便搞搞。 C The Labyrinth ?模拟题,随便搞搞。 不过要小心计算重复,作为 阅读全文
posted @ 2020-03-13 04:37 KisekiPurin2019 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 这东西确实没有线段树方便用,经常要倒转区间。奈何速度过于惊人。 某一场CF上要求的二维偏序的问题,注意离散化的时候有时候要 1。 一定要注意树状数组的add中,传的不是n,而是离散化后坐标的xtop。 而且要注意在离散化的时候,unique后求元素的个数时用 (x+1),lower_bound求元素 阅读全文
posted @ 2020-03-13 04:24 KisekiPurin2019 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1324 A Yet Another Tetris Problem 这个题的俄罗斯方块居然还不能旋转的? 不知道这个算法对不对,假如题目是那种可以放置1\ 2或者2\ 1两种方块的话,总是能够先放一系列1\ 2使得最后剩下的ai 阅读全文
posted @ 2020-03-13 03:25 KisekiPurin2019 阅读(402) 评论(8) 推荐(2) 编辑
摘要: 题目链接:https://codeforces.com/contest/612 A The Text Splitting 题意:给出n,x,y,求一组解(a,b),使得a和b都是自然数,且ax+by=n。 题解:数据量太小,枚举即可,否则可以使用扩展欧几里得算法,算出一组特解,然后根据通解的构造规律 阅读全文
posted @ 2020-03-12 10:52 KisekiPurin2019 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/609 A USB Flash Drives 送分题。 B The Best Gift 送分题。 C Load Balancing 题意:给一个数组,每次可以选一对数字,分别进行+1 1。使用最少次数的操作,达到最小的极差。 题 阅读全文
posted @ 2020-03-11 23:10 KisekiPurin2019 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/600 A Extract Numbers 一个很无聊的模拟,难度居然是1600,看来当时的竞赛和现在完全不一样。 B Queries about less or equal elements 排个序二分一下,很无聊的一个题。注 阅读全文
posted @ 2020-03-11 04:17 KisekiPurin2019 阅读(165) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 23 下一页