Loading...

摘要: #上午 考试 #下午 讲题讲课 以下有的东西是粘的 同余定理 若$a % b == c % b$, 我们称之为$a\equiv c (\mod b)$ 在四则运算中,我们需要知道 在做题时,我们经常会遇到对一个数取模的运算 我们需要知道 \((a+b)\%c=((a\%c)+(b\%c))\%c\) 阅读全文
posted @ 2020-07-26 21:35 Youngore 阅读(98) 评论(0) 推荐(1)
摘要: #上午 讲了AC自动机 甩个链接日后补坑 WA自动机 思想也懂 但是有些细节和坑点没有排雷,代码实现是有问题的 #下午 讲了他娘的一下午Vim 听得老子一脸懵逼 都他妈的是啥啊,麻烦死了 还是dev好用 #晚上 一晚上的dp 区间dp做了两道以前做过的,并且做了一道新的,这道新的,自己把式子推出来了 阅读全文
posted @ 2020-07-25 21:36 Youngore 阅读(125) 评论(0) 推荐(1)
摘要: 上午 考试了 $rank$再次倒数 下午 讲了一些关于矩阵乘法的东西 数学作业 $n \leq 1e18$一看数据范围,一点都不大,才$1e18$嘛 直接搞矩阵! 其实说实话这题我还是不太熟悉 先埋下一个坑 日后补上 大鳄鱼 对于这个题,我们首先简化问题,假如底下没有鳄鱼,问题就可以转化为,给你$n 阅读全文
posted @ 2020-07-23 17:46 Youngore 阅读(114) 评论(0) 推荐(1)
摘要: 上午 $cjh$学长讲课了,主要讲的动规 1.线性dp 典型例题 摆花 不会这个题$....!!!!!!$ 王八棋 四个$if$四个$for$ 注意计数器从$0$还是$1$开始的 2.背包(他没讲) 3.区间dp 典型例题 能量项链 石子合并 两个题几乎都一样 给出区间dp的板子: 初始化balba 阅读全文
posted @ 2020-07-23 17:26 Youngore 阅读(91) 评论(0) 推荐(1)
摘要: 今天考试了, 考了好几道题 依次为: 矩阵乘法 代码: #include <bits/stdc++.h> #define int long long using namespace std; const int N = 502, mod = 1e9+7; int n, p, m; int f1[N] 阅读全文
posted @ 2020-07-23 12:24 Youngore 阅读(120) 评论(0) 推荐(1)
摘要: There is three topics first is square the topic is a \(dfs\) we search the any point into any square the 'in' function is to judge the point whether i 阅读全文
posted @ 2020-07-23 12:23 Youngore 阅读(110) 评论(0) 推荐(1)
摘要: 对于“同余方程”“扩展欧几里得”“贝祖定理”“乘法逆元”以及“费马小定理” 同余方程 只是一个方程,形如$a\times x\equiv c \pmod b$ 扩展欧几里得 是求解形如 $a\times x+b\times y= \gcd(a,b)$的$x,y$的解 贝祖定理 对于数$a,b$ 一定 阅读全文
posted @ 2020-07-23 12:22 Youngore 阅读(101) 评论(0) 推荐(1)
摘要: #include <cstdio> #include <iostream> using namespace std; const int N = 1e5+2; struct Splay { struct node { node *ch[2], *fa; int val, size; node (no 阅读全文
posted @ 2020-07-23 12:21 Youngore 阅读(184) 评论(0) 推荐(1)
摘要: // eft #include <bits/stdc++.h> using namespace std; const int N = 1e4+100; int n, m, t, res; int vis[N], mch[N]; struct Edge {int frm, to, nxt;}e[N<< 阅读全文
posted @ 2020-07-23 12:20 Youngore 阅读(197) 评论(0) 推荐(1)
摘要: the easy xds code is follow: #include <cstdio> #include <iostream> #define int long long int using namespace std; const int N = 1e5+10; int n, m; int 阅读全文
posted @ 2020-07-23 12:19 Youngore 阅读(109) 评论(0) 推荐(1)