摘要: dijkstra prim kruskal 线段树 c++ void pushup(int o){ sum[o]=(sum[ls]+sum[rs])%p; } void updatenode1(int o,int l,int r,int k){ sum[o]=1ll sum[o] k%p; add[ 阅读全文
posted @ 2019-09-24 17:36 委屈的咸鱼鱼鱼鱼 阅读(164) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-23 21:09 委屈的咸鱼鱼鱼鱼 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-22 08:20 委屈的咸鱼鱼鱼鱼 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-05-05 09:46 委屈的咸鱼鱼鱼鱼 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 开始只是打了个暴力 然后数组大小开错RE了 然后就没管了~~颓废去了~~ ~~果然还是水题坐着舒服~~ 题目保证不存在简单环使得边权异或和不为0 即所有环的权值异或和都为0 那么随便在那个点拆开的话断开的这两条路上的权值异或和都相同 所以就把环断开 将其变成一颗树 然后~~搞~~做 阅读全文
posted @ 2019-11-13 21:25 委屈的咸鱼鱼鱼鱼 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 图论 最短路 对比 | Floyd | Bellman Ford | Dijkstra | | | | | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | | 无负环的图 | 任意图 | 非负权图 | | $O(N^3)$ | $O ( NM )$ | $O((N+M)log\ M)$ 阅读全文
posted @ 2019-11-13 21:24 委屈的咸鱼鱼鱼鱼 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 购物 二分 考场上想到了来着 被后面搜索劝退 收益 不想打 排列交换 嘤 记得考试到最后啥都想不出来了就把暴力覆盖全部数据范围 万一还能过几个点呢QAQ 知道万一后面数据水的话能多水点分可是我就是没有加上去QAQ 阅读全文
posted @ 2019-11-11 20:20 委屈的咸鱼鱼鱼鱼 阅读(93) 评论(0) 推荐(0) 编辑
摘要: noip2017 小凯的疑惑 看到了一个简单易懂的证明 设$x$,$x\equiv ma(mod\ b)(0\le mq; void clean(){memset(dis,inf,sizeof(dis)),memset(vis,0,sizeof(vis));} void dij(int st){ c 阅读全文
posted @ 2019-11-11 20:19 委屈的咸鱼鱼鱼鱼 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 无形的博弈 并不想说话 全都可以 真·无形的博弈 阅读全文
posted @ 2019-11-08 11:54 委屈的咸鱼鱼鱼鱼 阅读(93) 评论(0) 推荐(0) 编辑
摘要: noip2016 玩具谜题 模拟 c++ int n,m,q,u,v,t,h1,h2,t2,h3,t3,h4,q1[N],q2[M],q3[M],q4[N+M]; double p; bool cmp(int x,int y){return x y;} int calc(int nw){ int x 阅读全文
posted @ 2019-11-08 11:54 委屈的咸鱼鱼鱼鱼 阅读(798) 评论(0) 推荐(0) 编辑
摘要: noip2015 神奇的幻方 一个模拟 不肖细说 斗地主 不想写 lxy一点也不想写 有时间来练练搜索叭== 跳石头 二分 子串 加了滚动数组优化 $f[i][j][k][0/1]$表示当前考虑到$A$串第$i$位不选/选 匹配到$B$串第$j$位用了$A$串$k$个子串的方案数 阅读全文
posted @ 2019-11-08 11:54 委屈的咸鱼鱼鱼鱼 阅读(102) 评论(0) 推荐(0) 编辑
摘要: noip2014 生活大爆炸版石头剪刀布 模拟== 康了yyb的,大佬做水题的姿势都比我高端!!! 寻找道路 重做并没有用心.... 先dfs一遍将合法的点搞出来 然后再跑最短路 解方程 $\begin{align }f(x)&=a_nx^n+a_{n 1}x^{n 1}+...+a_1x_1+a_ 阅读全文
posted @ 2019-11-06 22:02 委屈的咸鱼鱼鱼鱼 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 2019.11.5 开方 可以找到规律der 然后特判 开方五次最大为$2^{32} 1$ 注意可能有前导零 要注意特殊数据$0,1$== 然后我没有注意到$1$... 行叭我是瘟猪 summary 又双叒叕犯sb错误 思路还是混乱 dp杀我!!! 阅读全文
posted @ 2019-11-05 17:57 委屈的咸鱼鱼鱼鱼 阅读(134) 评论(0) 推荐(0) 编辑
摘要: noip2013 转圈游戏 快速幂模板 火柴排队 使$\sum(a_i b_i)^2$最小 即排名相同的在同一个位置$\sum(a_i b_i)^2$就最小 得理解 $c[i]$中$i$对应$a$中第$i$小的数的位置,$c[i]$对应$b$中第$i$小的数的位置 排完序后$c[i]=i$即$a$中 阅读全文
posted @ 2019-11-04 21:35 委屈的咸鱼鱼鱼鱼 阅读(354) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-04 14:32 委屈的咸鱼鱼鱼鱼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: ==发现他的课件居然全是题 noip2009 最优贸易 ==我居然重新打了一遍这个 c++ struct node{int a,b,d;}a[N]; bool cmp(node x,node y){ if(x.d!=y.d) return x.dy.b; } int main(){ ifndef O 阅读全文
posted @ 2019-11-04 08:07 委屈的咸鱼鱼鱼鱼 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 开车旅行 倍增 "详细版" 可以发现每个起点出发后面选择的城市都是一定的 所以预处理出$to[i][j],da[i][j],db[i][j]$表示从$i$出发小$A$和小$B$经过$2^j$轮后到达的地点、小$A$走的路程、小$B$走的路程 预处理时询问第一近和第二近的地点用双向链表 双向链表 不仅 阅读全文
posted @ 2019-11-03 19:02 委屈的咸鱼鱼鱼鱼 阅读(100) 评论(0) 推荐(0) 编辑
摘要: noip2012 Vigenère 密码 模拟 用的以前的方法 然后我康了康yyb的 发现我好菜 c++ struct node{int a,b,c;}a[N]; bool cmp(node x,node y){return x.cq.a[0]) return 0; for(int i=p.a[0] 阅读全文
posted @ 2019-11-03 19:02 委屈的咸鱼鱼鱼鱼 阅读(285) 评论(0) 推荐(0) 编辑
摘要: noip2012 Vigenère 密码 模拟 用的以前的方法 然后我康了康yyb的 发现我好菜 c++ struct node{int a,b,c;}a[N]; bool cmp(node x,node y){return x.cq.a[0]) return 0; for(int i=p.a[0] 阅读全文
posted @ 2019-11-01 22:03 委屈的咸鱼鱼鱼鱼 阅读(213) 评论(0) 推荐(0) 编辑
摘要: CF103D Time to Raid Cowavans 一个序列$a$,$m$次询问,每次询问给出$t,k$,求$a_t+a_{t+k}+a_{t+2k}+...+a_{t+pk},t+(p+1)k n$ 步长$k\ge\sqrt n$时暴力枚举 $k 这题不能完全说不是“数据结构“,但它体现的是 阅读全文
posted @ 2019-11-01 22:03 委屈的咸鱼鱼鱼鱼 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 服务器需求 我觉得我考场上也想不到 $ans=max(a_i,ceil(sum/m))$ 模拟的话 每加一台服务器就是选择最大需求消1 总的就需要$ceil(sum/m)$ 考虑有一天需求量贼大 其他所有的天数都做完了他还有剩的(因为一次操作只能消掉一天) 好叭还是感性理解一下 我们假定已知答案 $ 阅读全文
posted @ 2019-11-01 14:33 委屈的咸鱼鱼鱼鱼 阅读(112) 评论(0) 推荐(0) 编辑
摘要: noip2011 铺地毯 应该从后往前判断该地毯是否覆盖 选择客栈 用一个桶来装该种颜色的客栈有多少个可以配对 每找到一个新的可配对客栈 将其与前面一段的都++ 观光公交 每次修改一条路$i$ 它只会影响到达景点$i+1$以及它之后的连续的会出现”人等车“的情况的景点 若景点$i+1$之后出现一个景 阅读全文
posted @ 2019-10-31 08:46 委屈的咸鱼鱼鱼鱼 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 博弈论 base 公平组合游戏 无偏博弈:任意局势游戏双方都是平等的回合制双人游戏,平等的含义时当前的所有可行的走法仅仅只依赖当前的局势,与当前谁移动无关 游戏有两个人参与,二者轮流做出决策,双方均知道游戏的完整信息; 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关,而与游戏者无关 阅读全文
posted @ 2019-10-30 21:06 委屈的咸鱼鱼鱼鱼 阅读(295) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-30 16:09 委屈的咸鱼鱼鱼鱼 阅读(4) 评论(0) 推荐(1) 编辑
摘要: summary 分情况拿分保底真的很好用 像我这种辣鸡应该注意保底 打题不要慌 有条理 不要东一条西一条 小奇采药 对于 30% 的数据,O(2n ) 枚举取 or 不取 对于 60% 的数据,O(nm) 做 01 背包,即 f(i, j) 表示前 i 株 草药,耗费 j 的时间能达到的最⼤代价。 阅读全文
posted @ 2019-10-25 15:54 委屈的咸鱼鱼鱼鱼 阅读(113) 评论(0) 推荐(0) 编辑
摘要: P2508 [HAOI2008]圆上的整点(勾股方程结论) 求一个给定的圆($x^2+y^2=r^2$),在圆周上有多少个点的坐标是整数。 对于 $100\%$ 的数据,$n using namespace std; typedef long long LL; LL r, ans; LL gcd(L 阅读全文
posted @ 2019-10-24 22:03 委屈的咸鱼鱼鱼鱼 阅读(124) 评论(0) 推荐(0) 编辑
摘要: "P2787 语文1(chin1) 理理思维" P2787 语文1(chin1) 理理思维 实名哭泣QAQ 我把tg搞错了 调了一下午 因为是将字母对应为$0\sim 25$所以无tg不能为$0$应为$ 1$ 我TM因为这个调了一下午!!!!!!!!!!!! 啊啊啊啊啊啊啊啊啊啊啊啊啊啊 注意本题不 阅读全文
posted @ 2019-10-23 19:36 委屈的咸鱼鱼鱼鱼 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 日程表 ==签到题 用一个bool数组来记录这个点是否在日程表内 ~~我会说我最开始是用的bitset吗~~ 其实bitset能过... c++ void Mod(ll &x){x tnc?x%=tnc:x;} void Mod2(ll &x){x P?x%=P:x;} int main(){ fr 阅读全文
posted @ 2019-10-21 15:09 委屈的咸鱼鱼鱼鱼 阅读(107) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-18 21:22 委屈的咸鱼鱼鱼鱼 阅读(3) 评论(0) 推荐(0) 编辑
摘要: [POI2014]FAR FarmCraft "P3574 [POI2014]FAR FarmCraft" 随手扒拉的一道题 害不错 $n$个电脑,管理员送达花费的时间是$a_i$,管理员只能一个个用户地送电脑。用户安装程序花费的时间是$b_i$,安排送电脑的顺序,使最晚安装完电脑的用户花费的时间最 阅读全文
posted @ 2019-10-18 20:34 委屈的咸鱼鱼鱼鱼 阅读(129) 评论(0) 推荐(0) 编辑
摘要: [SHOI2014] 概率充电器 树形dp(换根)+期望 我开始想了一个类似保安站岗的思路 但好像不太对 一个元件充上电守它自己、它父亲还有儿子的影响 正着想不太容易 所以设$f_u$表示$u$不能充电的概率 故$f_u=(1 p_u) \Pi_v((1 e[i].w)(1 f_v)+f_v)=(1 阅读全文
posted @ 2019-10-18 20:31 委屈的咸鱼鱼鱼鱼 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 树形dp P1352 没有上司的舞会 P2607 骑士(review) 对于每一个"联通快" 只有根节点有机会形成环 强制不选$rt$和$rt$的父亲 各跑一遍 P1131 时态同步(review) 贪心 显然增加深度约小的边越优 从下到上来调整 先将同一个点的儿子们延伸到一样 再往上进行一样的操作 阅读全文
posted @ 2019-10-18 20:30 委屈的咸鱼鱼鱼鱼 阅读(139) 评论(0) 推荐(0) 编辑
摘要: [POI2013]BAJ ytecomputer "P3558 [POI2013]BAJ Bytecomputer" 给一个只包含 1,0,1的数列,每次操作可以让a[i]+=a[i 1],求最少操作次数使得序列单调不降 还是很好想的 这样操作下来最后序列里的数也肯定都为 1,0,1 用$f[i][ 阅读全文
posted @ 2019-10-16 11:36 委屈的咸鱼鱼鱼鱼 阅读(135) 评论(0) 推荐(0) 编辑
摘要: P3143 P P1102 P2671 二分 1083借教室 1314 聪明的质检员 关押罪犯也可以二分 2680 1613 1081 归并排序 cpp int A[N], T[N]; long long int solve(int l, int r) { if (l == r) return 0L 阅读全文
posted @ 2019-10-16 11:35 委屈的咸鱼鱼鱼鱼 阅读(176) 评论(2) 推荐(0) 编辑
摘要: 计算机? 1948年,第一台计算机埃尼阿克 第一个程序员:Ada 有为此命名的程序语言 图灵奖 菲尔兹将(数学) 诺贝尔奖(物化生经济文学和平) ACM IEEE(电气电子工程师学会) CCF 1944年,美籍匈牙利数学家 冯 诺依曼 提出计算机基本结构和工作方式的设想 为计算机的诞生和发展提供了理 阅读全文
posted @ 2019-10-14 10:55 委屈的咸鱼鱼鱼鱼 阅读(263) 评论(0) 推荐(0) 编辑
摘要: [NOI2014]魔法森林 一条边有$a_i,b_i$两个权值 求$1 n$路径上$a$的最大值与$b$的最大值之和的最小 ==有lct的做法 但是spfa动态加点的做法也很巧妙! 先将其按$a$从小到大排序 然后依次加入边 对于ans的每次更新 当ans第一次更新时说明在加入这条边后才存在$1 n 阅读全文
posted @ 2019-10-13 20:38 委屈的咸鱼鱼鱼鱼 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 洛谷2019金秋营模拟赛1 T1 东方CannonBall 好吧这道题我应该只有暴力分 经hy大佬点拨我懂辽 然后我跑去交了代码== 30昏:枚举每个骰子点数,复杂度O(6^(x+y)) 60昏: 分别枚举两个骰子的点数,计算出来每种点数和的方案数(除以6^n得到概率) 如果你扔出了$i$点,那你胜 阅读全文
posted @ 2019-10-13 20:36 委屈的咸鱼鱼鱼鱼 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 又双叒叕来清理数论== 整除 base 定义: 定义:对于两个正整数$p$和$q$,若存在正整数$x$,满足$px=q$,则称$p$整除$q$ ,记作$p|q$。 整除的相关性质: 自反性:$p|p$ 传递性:$p|q,q|r\to p|r$ 反对称性:$p|q,q|p\to p=q$ 带余除法(欧 阅读全文
posted @ 2019-10-12 08:34 委屈的咸鱼鱼鱼鱼 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 离散化 把无限空间(在OI中就是很大的范围)里面的信息,映射到 一个较小的空间里面 一个小技巧 :有若干个闭合区间$[L_i, R_i]$,把它们离散化成若干个区间 新的区间排序后也有一个序列 做法是把所有$L_i$和$R_i + 1$拿出来排序,对于相邻的两个元素可以得到一个区间$[V_i, V_ 阅读全文
posted @ 2019-10-12 08:33 委屈的咸鱼鱼鱼鱼 阅读(227) 评论(0) 推荐(0) 编辑
摘要: noip2011 观光公交 有点难受QAQ 每次修改一条路$i$ 它只会影响到达景点$i+1$以及它之后的连续的会出现”人等车“的情况的景点 若景点$i+1$之后出现一个景点是$x$"车等人"的情况那么这条路权值减少就会不影响到景点$x$及其之后的景点 那么每次贪心减去影响最大的那条边 阅读全文
posted @ 2019-10-12 08:33 委屈的咸鱼鱼鱼鱼 阅读(66) 评论(0) 推荐(0) 编辑
摘要: luogu4450 收集邮票 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票,皮皮想知道自己得到所 阅读全文
posted @ 2019-10-10 15:25 委屈的咸鱼鱼鱼鱼 阅读(99) 评论(0) 推荐(0) 编辑
摘要: [HAOI2012]高速公路 "bzoj2752" "luogu2221" Y901高速公路是一条由N 1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。 政府部门 阅读全文
posted @ 2019-10-10 14:27 委屈的咸鱼鱼鱼鱼 阅读(114) 评论(0) 推荐(0) 编辑
摘要: ACG001E BBQ Hard 给定两个数组 求$\begin{align }\sum_{i=1}^n\sum_{j=i+1}^n\binom{a_i+b_i+a_j+b_j}{a_i+a_j} \end{align }$ 由上面可以将$\begin{align }\binom{a_i+b_i+a 阅读全文
posted @ 2019-10-09 19:19 委屈的咸鱼鱼鱼鱼 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 组合 概念 Za 排列数:$n$个元素中选出$m$个元素 按一定顺序 $\begin{align }A^m_n=\frac{A!}{(n m)!}\end{align }$ (从$n$个人中选$m$个人来排队 组合数:$n$个不同元素中选$m$个元素组成一个集合 $\begin{align }C^m 阅读全文
posted @ 2019-10-09 19:09 委屈的咸鱼鱼鱼鱼 阅读(192) 评论(0) 推荐(0) 编辑