随笔分类 -  数论

[Agc036D]Do Not Duplicate_链表_贪心_数论
摘要：Do Not Duplicate 题目链接：https://atcoder.jp/contests/agc036/tasks/agc036_b 题解： 首先最后肯定至多只有$n$个数。 我们想处理出来每个点下一个一样的数的下一个数。 有点绕口....处理出来了之后，暴力找环然后暴力跳就好。 代码： 阅读全文
posted @ 2019-08-29 20:13 JZYshuraK_彧 阅读(316) 评论(0) 推荐(0)
[bzoj2463][中山市选2009]谁能赢呢？_博弈论
摘要：博弈论 bzoj-2463 中山市选-2009 题目大意：题目链接。 注释：略。 想法： 如果$n$是偶数的话就可以被多米诺骨牌恰好覆盖，这样的话只需要先手先走向(1,1)对应的第二段，后者必定会将棋子移动到多米诺骨牌的第一段。故先手必胜。 反之同理。 Code： 小结：这是数学当中地图题博弈论的一 阅读全文
posted @ 2018-12-23 15:53 JZYshuraK_彧 阅读(145) 评论(0) 推荐(0)
[bzoj2242][Sdoi2011]计算器_exgcd_BSGS
摘要：计算器 bzoj-2242 Sdoi-2011 题目大意：裸题，支持快速幂、扩展gcd、拔山盖世 注释：所有数据保证int，10组数据。 想法：裸题，就是注意一下exgcd别敲错... ... 最后，附上丑陋的代码... ... 小结：裸题而已，小结啥... 阅读全文
posted @ 2018-07-20 23:11 JZYshuraK_彧 阅读(189) 评论(0) 推荐(0)
[bzoj4659\2694]Lcm_数论_莫比乌斯反演
摘要：Lcm bzoj-4659 bzoj-2694 题目大意：给出A，B，考虑所有满足l<=a<=A，l<=b<=B，且不存在n>1使得n^2同时整除a和b的有序数对(a，b)，求其lcm(a，b)之和。答案模2^30。 注释：$1\le A,B\le 4\cdot 10^6$，$1\le cases 阅读全文
posted @ 2018-07-16 23:03 JZYshuraK_彧 阅读(410) 评论(0) 推荐(0)
[bzoj5118]Fib数列2_费马小定理_矩阵乘法
摘要：Fib数列2 bzoj-5118 题目大意：求Fib($2^n$)。 注释：$1\le n\le 10^{15}$。 想法：开始一看觉得一定是道神题，多好的题面啊？结果...妈的，模数是质数，费马小定理就tm完事了，将fib数列的通项公式列出来然后费马小定理... 最后，附上丑陋的代码... ... 阅读全文
posted @ 2018-07-15 23:22 JZYshuraK_彧 阅读(239) 评论(0) 推荐(0)
[bzoj4487][Jsoi2015]染色_容斥原理
摘要：染色 bzoj-4487 Jsoi-2015 题目大意：给你一个n*m的方格图，在格子上染色。有c中颜色可以选择，也可以选择不染。求满足条件的方案数，使得：每一行每一列都至少有一个格子被染色，且所有的颜色必须都出现过。 注释：$1\le n,m,k\le 400$。 想法：显然直接求每个求，我们不难 阅读全文
posted @ 2018-07-08 10:26 JZYshuraK_彧 阅读(276) 评论(0) 推荐(0)
[bzoj3062][Usaco13Feb]Taxi_贪心
摘要：Taxi bzoj-3062 Usaco13Feb 题目大意：有n个奶牛想坐出租车。第i头奶牛在起点a[i]等候，想坐出租车到b[i]。Bessie从0出车，车上只能坐一头奶牛。她必须完成所有奶牛的要求而且她必须从0到m。 注释：$1\le n\le 10^5$，$1\le m\le 10^9$，1 阅读全文
posted @ 2018-05-27 22:05 JZYshuraK_彧 阅读(352) 评论(0) 推荐(0)
Find The Multiply
摘要：Find The Multiply poj-1426 题目大意：给你一个正整数n，求任意一个正整数m，使得n|m且m在十进制下的每一位都是0或1。 注释：n<=200。 想法：看网上的题解全是bfs乱搜（其实我的做法也是bfs），我来说一说我这简单的bfs。其实这道题的精髓就在于如何考虑对于大数的处 阅读全文
posted @ 2018-02-12 21:46 JZYshuraK_彧 阅读(172) 评论(0) 推荐(0)