上一页 1 ··· 5 6 7 8 9 10 11 下一页
摘要: CRT板子 注意题目要求ans>d 其实就是减完d再%M+M%M 一开始英文看成了1天输出单数....输出格式还是复制的好 中国剩余定理 给定n组同余方程 形如x≡a[i](mod m[i])的形式 求解x > Q:没有明显的思路嘤嘤嘤 这个.....那我们拆成不定方程 x = k[i] * m[i 阅读全文
posted @ 2018-10-17 10:23 白怀潇 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 这题.....简直没话可说首先需要利用欧拉定理优化指数 防止快速幂爆精度然后需要注意 每次使用的欧拉函数大小都不一样 最后输出的时候补0....然后特判 指数小于phi(m)的数不能约 要单独算(或者叫打表?)Code: #include <cstdio> #include <cstring> #i 阅读全文
posted @ 2018-10-17 09:00 白怀潇 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意 给出正整数n,你要把1-n之间的正整数分成尽可能多组,使得每一组两个数的最大公约数大于1;输出能分成最多组的个数,并按任意顺序输出每组的两个数. 考虑约数最大化利用(或者是尽量用上较大的素数) 发现n/2以上的素数没有用 考虑n/2以下的素数 从大往小尽量找自己的倍数 不明白可以想一下 拿一个 阅读全文
posted @ 2018-10-12 16:22 白怀潇 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 被机房oierA穿的一道题…… 我最后还是靠着打表想出来了 其实就先沿着对角线分开 看一半 然后发现没有被覆盖的点纵坐标都是横坐标的因数 所以被覆盖的点就是欧拉函数 预处理一下前缀和 O(1000) Code: 阅读全文
posted @ 2018-10-12 14:46 白怀潇 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 还是比较简单的233 发现质因数分解之后就是每次乘一个质因数组成的链 所以链长质因数分解之后指数相加即可 方案数就是当前剩几种就推一位 但是显然不能递推 发现组合一下就是组合数(n,m) * (n-m,k) * (n-m-k,r) * .... * (lst,0) 再组合一下就是和的阶乘除以阶乘的和 阅读全文
posted @ 2018-10-12 14:00 白怀潇 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 这题……一开始没想到 后来 题意就是求区间素数对最大和最小距离 发现必须处理所有素数 复杂度要求是O(n)~O(nlgn) 考虑分开求质数和合数 其实就是筛法筛合数 最后遍历一遍找最大最小值即可 然后这个方法筛素数到R½就可以了 也就是50000(WA是写的40000……) Time cost:55 阅读全文
posted @ 2018-10-12 13:46 白怀潇 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 本来想做数论的……但是别的dalao都在做制胡窜 所以…… Chapter I KMP KMP 最关键的不是这个半暴力的单模匹配 而是这个nxt数组 经常出一些奇怪的题 尤其是循环节可以直接由T-nxt[T]得到……神啊 总之记住nxt就是最长公共前后缀中前缀的尾指针 T1 poj3461 Ouli 阅读全文
posted @ 2018-10-10 10:55 白怀潇 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 一、前置技能 > 图的概念 > dfs遍历图 > stack > 一笔画 二、定义 看过上面链接 是不是对一笔画产生了兴趣呢? (A:没有!) 好吧……其实通俗来讲 欧拉路径就是OI意义下的一笔画 也就是 图中经过每条边一次并且仅一次的路径。 欧拉回路就是满足欧拉路径性质的回路 同时我们定义欧拉图( 阅读全文
posted @ 2018-10-10 08:47 白怀潇 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 一、前置技能 > Tarjan求割点 > 高中数学选修2-1 命题与逻辑关系(好像是这个名字) > 莓了 (本文用&&表示与 || 表示或 !x表示x的否命题 与正常的数学符号不同食用请注意) 二、k-SAT > Q: 为什么讲2-SAT之前要先讲k-SAT? 因为k-SAT被证明是NP-完全问题 阅读全文
posted @ 2018-10-09 20:08 白怀潇 阅读(317) 评论(0) 推荐(0) 编辑
摘要: Chapter I 强连通分量以及割点 T1 poj 3180 The Cow Prom Time cost: 35min 比较明显的板子题 缩点记录一下分量点数 注意除去点数少于2的情况 Code: 1 #include<cstdio> 2 #include<cstring> 3 #include 阅读全文
posted @ 2018-10-09 17:35 白怀潇 阅读(159) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 下一页