suxxsfe

一言(ヒトコト)

上一页 1 ··· 11 12 13 14 15
摘要: updata on 2020.3.19 更新了exgcd部分,感觉以前并没有真正理解 并将crt部分放到了一篇单独的blog~~感觉以前对crt的学习也不深入~~ updata on 2020.3.31 这部分时间想着重做做数论,然后加入了 2同余部分 又修改了 exgcd 里的一个笔误 updat 阅读全文
posted @ 2020-03-19 21:07 suxxsfe 阅读(696) 评论(0) 推荐(1) 编辑
摘要: updata on 2020.4.11 修正了 excrt 的一处笔误 CRT 求解方程: $$ \begin{cases} x \equiv a_1 \pmod {m_1}\\ x \equiv a_2 \pmod {m_2}\\ \vdots \\ x \equiv a_n \pmod {m_n 阅读全文
posted @ 2020-03-19 20:53 suxxsfe 阅读(200) 评论(0) 推荐(1) 编辑
摘要: "P1082 同余方程" 即求a模b的逆元x 因为x在模b意义下唯一,所以最小整数解即逆元 阅读全文
posted @ 2020-03-19 20:45 suxxsfe 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 同 "bzoj4008" 题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。 作为一个非洲人,同时作为一个前 OIer,小 K 自 阅读全文
posted @ 2020-03-19 13:50 suxxsfe 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 记录一些比较水不值得单独写一篇blog的概率dp题目 "bzoj3036 绿豆蛙的归宿" Description 随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。 到达每一个顶点 阅读全文
posted @ 2020-03-19 13:43 suxxsfe 阅读(159) 评论(0) 推荐(0) 编辑
摘要: bzoj1042 [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d 阅读全文
posted @ 2020-03-18 14:26 suxxsfe 阅读(124) 评论(0) 推荐(0) 编辑
摘要: ~~菜到只能学文化课~~ 0.新运动学习提纲 1. 先找出$\vec{r}(t),\vec{v}(t),\vec{a}(t)$的解析式 理解解析式参数的物理意义,与运动画面对应 分析解析式函数性质,定义域,值域,单调性,周期性等和它们对应的物理意义 ~~不分析物理意义就真成数学了~~ 2. 分析动力 阅读全文
posted @ 2020-03-13 20:51 suxxsfe 阅读(1256) 评论(0) 推荐(0) 编辑
摘要: 好像题解里都是树状数组(~~起码我翻到的是~~ 说一种cdq分治的(这应该算是cdq分治了 用cdq比较简单,所以可以作为一个练手题 cdq分治其实是一种模糊的思想,处理$[l,r]$区间内,有多少$(i,j)$满足某种条件 这里假设$ib_i+b_j(ib_j a_j(i include incl 阅读全文
posted @ 2020-03-13 12:45 suxxsfe 阅读(233) 评论(0) 推荐(0) 编辑
摘要: updata on 2020.3.29 修了一些炸了的公式,原本在洛谷博客上是好的,搬过来成这样了 然后去掉了定理部分的列表,~~把一堆行间公式放在列表里是怎么想的。。。~~ ~~然而#4和#5还是没填~~ on 2020.11.21 这篇后面两个内容耽误太久了,现在并不准备把它写完了,置顶也去掉了 阅读全文
posted @ 2020-03-09 08:27 suxxsfe 阅读(1435) 评论(0) 推荐(1) 编辑
摘要: P1771 方程的解 都知道这个题可以用隔板法做 把这个$g(x)$想象为.....$g(x)$个苹果? 因为解是正整数,所以给这些“苹果”分组的时候每组最少有一个 然后我们在这$g(x)$个苹果形成的$g(x)-1$个空隙中插入$k-1$个板就把它分成了$k$组 所以答案是$\binom{g(x) 阅读全文
posted @ 2020-03-06 23:17 suxxsfe 阅读(180) 评论(0) 推荐(0) 编辑
摘要: "CF1316C 【Primitive Primes】" 给出两个多项式$a_0+a_1x+a_2x^2+\dots +a_{n 1}x^{n 1}$和$b_0+b_1x+b_2x^2+ \dots +a_{m 1}x^{m 1}$,每个多项式的系数的$\gcd$都为1 给出质数$p$,求在这两个多 阅读全文
posted @ 2020-03-06 11:07 suxxsfe 阅读(153) 评论(0) 推荐(0) 编辑
摘要: "CF1316E 【Team Building】" 状压dp,感觉比D简单 $f[i][s]$,表示考虑前$i$个人,状态为$s$($s$的第$j 1$个二进制位表示队员的第$j$个位置有没有人)的最大价值 考虑如何转移 如果不让第$i$个人当队员 如果当前已选为观众的人不足$k$个,则一定让它当观 阅读全文
posted @ 2020-03-06 11:04 suxxsfe 阅读(154) 评论(0) 推荐(0) 编辑
摘要: "模板题CF786B Legacy" 先说算法 如果需要有n个点需要建图 给m个需要建边的信息,从单点(或区间内所有点)向一区间所有点连边 如果暴力建图复杂度$mn^2$ 以单点连向区间为例,在n个点上建一颗线段树,叶子节点即为这n个点,每个节点向它的左右儿子连一个权值为0的边,这样我们只要向一个节 阅读全文
posted @ 2020-03-06 11:00 suxxsfe 阅读(205) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15