07 2022 档案

线段树
摘要：先射一發博客，雖說還沒做幾個題吧，主要是怕以後懶得寫惹。 以例題爲主。 P3919 【模板】可持久化線段樹 1（可持久化數組） 題意： 給你一個長度爲\(n\)的數組和\(m\)次操作，要求設計一個可以支持單點修改歷史版本與單點查詢歷史版本的數據結構。 思路： 大可以每次操作都開一次線段樹，高效簡單 阅读全文
posted @ 2022-07-27 17:39 Broken_Eclipse 阅读(78) 评论(1) 推荐(0)
P5656 【模板】exgcd
摘要：謝謝你。 對於一個二元一次的方程式 $ax+by=c$，顯然當且僅當 $c$ 為 $gcd(a,b)$ 的倍數時，該方程有解。 在之前，我們用 $exgcd$ 找到了一組特解 $x,y$，而顯然通解是 $a(x+db)+b(y-da)=c$（消完之後就是原方程式）。 我們需要整數解，所以考慮使 $d 阅读全文
posted @ 2022-07-27 16:38 Broken_Eclipse 阅读(127) 评论(0) 推荐(0)
學長飄搖的四陣殺意，以及，我如何死亡
该文被密码保护。
posted @ 2022-07-25 11:20 Broken_Eclipse 阅读(24) 评论(6) 推荐(0)
树状数组 线段树
摘要：考完试了，找了几个数据结构题来愉（zuo）悦（jian）身（zi）心（ji）。 泪，射了出来。 One : CF438D & P4145 题意： 给定一个长度为\(n\)的数列和\(m\)个操作，一类操作是对位于\([l,r]\)范围内的所有的正整数单个取模或开方，另一类操作是查询\([l,r]\) 阅读全文
posted @ 2022-07-21 06:48 Broken_Eclipse 阅读(45) 评论(2) 推荐(0)
这次应该叫高二上一调
摘要：挺神奇的说。 T1:匹配 题意：给定一个字符串和一个该字符串的子串，并在子串之后再添加一个字符，求修改后子串的后缀与原字符串的前缀的最大匹配长度。 思路：Hash或者KMP均可。考场上对着Hash冲(调)了半个多小时，发现进位进错了... 代码： #include <bits/stdc++.h> # 阅读全文
posted @ 2022-07-09 09:37 Broken_Eclipse 阅读(61) 评论(0) 推荐(1)
2-SAT 模板
摘要：大致理解了。 需要注意的在这几个地方： 有确定关系的才能建边，比如说：若$x$为$false$时$y$一定为$true$，则可以$add(x,y+n)$，若$x$为$false$时$y$可能为$true$也可能为$false$，则不能建边。 如果从$(x,false)$能走到$(x,true)$，说 阅读全文
posted @ 2022-07-04 10:26 Broken_Eclipse 阅读(43) 评论(1) 推荐(0)

Loading