摘要：
题目链接：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
阅读(205)
评论(0)
推荐(0)
摘要：
参考一下czq的博客：https://www.cnblogs.com/JHSeng/p/10862295.html （不带修的）莫队算法适用于什么问题？当然是不带修改的区间查询。莫队算法通过离线所有查询，然后对查询进行分块，在查询与查询之间暴力转移。 假如可以通过维护区间端点的信息，从 $[l,r] 阅读全文
posted @ 2020-03-14 07:45
KisekiPurin2019
阅读(151)
评论(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
阅读(205)
评论(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
阅读(137)
评论(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
阅读(138)
评论(0)
推荐(0)
摘要：
这东西确实没有线段树方便用，经常要倒转区间。奈何速度过于惊人。 某一场CF上要求的二维偏序的问题，注意离散化的时候有时候要 1。 一定要注意树状数组的add中，传的不是n，而是离散化后坐标的xtop。 而且要注意在离散化的时候，unique后求元素的个数时用 (x+1)，lower_bound求元素 阅读全文
posted @ 2020-03-13 04:24
KisekiPurin2019
阅读(104)
评论(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
阅读(411)
评论(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
阅读(172)
评论(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
阅读(196)
评论(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
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号