韵意 - 博客园

2019年3月14日

摘要：同余方程 ax+by=c 有解，等价于 c=kg。当扩展欧几里得用于求逆元时只需要a和m互质。（求逆元即c=1，由前面知c是g的倍数，故g=1）阅读全文

posted @ 2019-03-14 22:32 韵意阅读(206) 评论(0) 推荐(0) 编辑

摘要：抄自：https://www.cnblogs.com/nietzsche-oier/p/8185805.html 1.有上下界无源点汇点的可行流问题：在本文中指：原图中没有任何一个点可以凭空产生流量，亦没有任何一个点可以凭空消灭流量；存在边既有流量上界又有流量下界；求每条边流量的一组可行解；阅读全文

posted @ 2019-03-14 21:52 韵意阅读(152) 评论(0) 推荐(0) 编辑

模板 - 数学 - 快速傅里叶变换/快速数论变换（FFT/NTT）

摘要：先看看。通常模数常见的有998244353,1004535809,469762049，这几个的原根都是3。所求的项数还不能超过2的23次方（因为998244353的分解）。感觉没啥用。快速傅里叶变换FFT 阅读全文

posted @ 2019-03-14 20:18 韵意阅读(246) 评论(0) 推荐(0) 编辑

模板 - 动态规划 - 数位dp

摘要：其实另一种计数写法对别的题目有一定的启发性，需要特别注意的是，无论哪种写法的dp结果中存的数字都是和le与ri无关的。所以在数位受限时不能取用计算过的dp值，也不能更新dp值，不受限的情况可以重复利用。无注释版：一个更简单的模板，去掉了很多奇奇怪怪的东西，比如前导0，前导0的确应该特殊考虑而不能阅读全文

posted @ 2019-03-14 00:01 韵意阅读(269) 评论(0) 推荐(0) 编辑

2019年3月10日

洛谷精选 - 数学专题

摘要： https://www.luogu.org/problemnew/lists?name=&orderitem=difficulty&tag=5&content=0&select=1&type= 布丁酱又来开新坑。 P2520 向量这里的证明要用到裴蜀定理：对任意整数 $a,b$ ， $ax+by= 阅读全文

posted @ 2019-03-10 23:10 韵意阅读(185) 评论(0) 推荐(0) 编辑

高级快速读入

摘要： #include using namespace std; namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE,... 阅读全文

posted @ 2019-03-10 22:12 韵意阅读(164) 评论(0) 推荐(0) 编辑

2019年3月9日

洛谷精选 - 字符串合集

摘要： https://www.luogu.org/problemnew/lists?name=&orderitem=difficulty&tag=2&content=0&select=1&type= P1000 超级玛丽游戏做过了，而且很无聊。 P2562 Kitty猫基因编码又一个无聊题，题目的数据阅读全文

posted @ 2019-03-09 21:02 韵意阅读(341) 评论(0) 推荐(0) 编辑

模板 - 数学 - 数论 - 简单数论 - 区间素数筛

摘要： #include #include #include #include using namespace std; const int MAXN = 1e6+1e3; //待筛的区间[L,R]长度 const int N = 50001;//保证大于(2^31-1)的算数平方根 bool prime[MAXN]; bool seive[N]; typedef long long ll;... 阅读全文

posted @ 2019-03-09 19:38 韵意阅读(138) 评论(0) 推荐(0) 编辑

模板 - 其他 - 线性基

摘要： https://blog.csdn.net/sunshinezff/article/details/47720171 阅读全文

posted @ 2019-03-09 11:19 韵意阅读(72) 评论(0) 推荐(0) 编辑

模板 - 数据结构 - 动态树

摘要： https://www.cnblogs.com/flashhu/p/8324551.html 阅读全文

posted @ 2019-03-09 11:13 韵意阅读(140) 评论(0) 推荐(0) 编辑

模板 - 数据结构 - 可并堆

摘要： https://blog.csdn.net/sslz_fsy/article/details/81303003 阅读全文

posted @ 2019-03-09 11:02 韵意阅读(104) 评论(0) 推荐(0) 编辑

2019年3月8日

模拟专题

摘要： https://vjudge.net/contest/270198 突然想试试这个有毒的东西。 A - HTML 第一次做模拟，先试试。 1.<br>规定为：换行。 2.<hr>规定为：假如现在不是新行，则换行。然后输出一个80字符的分隔线，最后换行。 3.空格/换行规定为：空格。 4.每行不得超过阅读全文

posted @ 2019-03-08 23:55 韵意阅读(97) 评论(0) 推荐(0) 编辑

模板 - 数据结构 - 单调队列/单调栈

摘要：一道例题，给定一串数字，求每连续k个数字的最大、最小值。思路：初始化一个初始长度为k的单调队列，按从左到右加入元素，同时满足这个队列中的元素是递减的（也就是假如某个数被两个距离不超过k的大于他的数夹着，他会被从队尾调出队列）。得到最大值。向右移动一格，假如队首离开范围，出队。往队尾加入元素前，把阅读全文

posted @ 2019-03-08 23:33 韵意阅读(108) 评论(0) 推荐(0) 编辑

模板 - 数据结构 - 对顶堆

摘要： #include using namespace std; struct Opposite_Heap{ //top_heap has the min element,bottom heap has the max element priority_queue,less > top_heap; priority_queue,greater > bottom_heap; ... 阅读全文

posted @ 2019-03-08 23:24 韵意阅读(95) 评论(0) 推荐(0) 编辑

洛谷 - P1801 - 黑匣子 - 对顶堆

摘要：这道题是提高+省选-的难度，做出来的话对数据结构题目的理解会增加很多。可以使用一种叫做对顶堆的东西，对顶堆是在线维护第n小的logn的算法。大概的思路是，假如我们要找的是第n小，我们就维护一个大小为n的（位于下方的）大顶堆，（位于上方的）小顶堆中每个元素都比大顶堆的大。在这道题中，n不变时每次有新阅读全文

posted @ 2019-03-08 23:17 韵意阅读(255) 评论(0) 推荐(0) 编辑

韵意

公告