<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wmoia的博客]]></title><description><![CDATA[wsgsb]]></description><link>https://blog.youkuaiyun.com/wmoia</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wmoia]]></copyright><item><title><![CDATA[二分图（偶图）]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/147687327</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/147687327</guid><author>wmoia</author><pubDate>Sat, 03 May 2025 21:49:39 +0800</pubDate><description><![CDATA[如果一个图任意边的两个端点都分属于两个集合，则称图为一个为二分图。]]></description><category></category></item><item><title><![CDATA[2025.02.04]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/145471688</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/145471688</guid><author>wmoia</author><pubDate>Thu, 06 Feb 2025 14:30:51 +0800</pubDate><description><![CDATA[模板，分两个update，两个懒标记，一个mul，一个add，update时，如果是加，就让add加上，如果是乘，就让mul乘上。pushdown时，tr[u].add需要乘上mul再加add，tr[u].mul直接乘mul，tr[u].sum *= mul + 长度*add。把图形分割成小块，依次统计下边、左右边。]]></description><category></category></item><item><title><![CDATA[2025.02.03]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/145432818</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/145432818</guid><author>wmoia</author><pubDate>Mon, 03 Feb 2025 21:34:40 +0800</pubDate><description><![CDATA[线段树/ST表当小L想要在A中选一个，判断一遍B中的（因为小Q会选一个数来让结果最小）。如果，那么小L会选一个。如果如果，那么小L会选一个当小L想要在A中选一个，判断一遍B中的（因为小Q会选一个数来让结果最小）。如果，那么小L会选一个。如果如果，那么小L会选一个特殊的考虑 0 带入会发现 可以随便划分,结果正确人为的都划分到上半部分,情况可以分 4 类去讨论可以维护6个线段树/ST表，分别维护：(0) 求A的某个区间的最小的非负整数(1) 求A的某个区间的最大的非负整数。]]></description><category></category></item><item><title><![CDATA[2025.02.02]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/145422282</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/145422282</guid><author>wmoia</author><pubDate>Sun, 02 Feb 2025 20:50:19 +0800</pubDate><description><![CDATA[首先，将这N个队列中的第一个元素放入一个堆中,然后,每次取出堆中的最小值。若这个最小值来自于第k个队列，那么，就将第k个队列的下一个元素放入堆中。把数据储存在pair里，先按照时间排序，再按照利润排序，每次有更好的且时间满了的时候就将堆中最小的拿出来去掉，换上利润高的。用维护一个单调递减的栈，栈中存储下标，每遍历一个位置就加入栈并把小于它的元素都弹出，再把ans异或一遍。将数据按时间排序，建线段树，维护区间乘。第一个操作就是将当前时间的值设为m。第二个操作就是将pos时的值置为1。DP， 单调队列优化。]]></description><category></category></item><item><title><![CDATA[梦熊2024-8-24]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/141598935</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/141598935</guid><author>wmoia</author><pubDate>Tue, 27 Aug 2024 11:59:22 +0800</pubDate><description><![CDATA[在一张拥有m条无向边的简单图中，将一共产生2m 对邻接点。若对于每个顶点可以直接遍历与它有关的邻接点，总的遍历时间复杂度将达到O(m)。一个简单完全无向图的边的数量为，所以最坏的情况下，时间复杂度也可以看成。也就是说，在简单图中是比更加高效的存在。因此，我们希望使用的数据结构能够专注于保存每个顶点的邻接节点，而无需存储那些并无直接联系的顶点信息。数组还是可以满足我们的需求。对于顶点1，若有4个顶点与它相邻，可以创建一个大小为5的数组进行存储，将第工个相邻的顶点存入数组下为工的地方。]]></description><category></category></item><item><title><![CDATA[梦熊2024-8-25]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/141575239</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/141575239</guid><author>wmoia</author><pubDate>Mon, 26 Aug 2024 22:50:10 +0800</pubDate><description><![CDATA[我们将存储该数据本身信息的部分称作数据域，存储元素位置的部分称作指针域。把这数据—整个部分称作链式存储结构上的一个结点。我们可以定义一个头指针来指向头节点，定义一个尾指针来指向尾节点。当头指针的后继为空，那么说明链表为空。链表能比数组更好的利用空间。]]></description><category></category></item><item><title><![CDATA[梦熊2024-8-23]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/141498123</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/141498123</guid><author>wmoia</author><pubDate>Sat, 24 Aug 2024 12:58:37 +0800</pubDate><description><![CDATA[图是一个二元组，其中V ( G )是非空集，称为点集，对于V中的每个元素，我们称其为顶点或节点，简称点，E ( G )为V ( G )各结点之间边的集合，称为边集常用G = ( V , E ) G=(V,E)G=(V,E) 表示图图有多种，包括无向图，有向图，混合图，带权图 等两个顶点之间如果有边连接，那么就视为两个顶点相邻路径：相邻顶点的序列环：起点和终点重合的路径连通图：任意两点之间都有路径连接的图度：顶点连接的边数叫做这个顶点的度树：没有环的连通图。]]></description><category></category></item><item><title><![CDATA[梦熊2024-8-22]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/141497478</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/141497478</guid><author>wmoia</author><pubDate>Sat, 24 Aug 2024 12:23:45 +0800</pubDate><description><![CDATA[二进制主要有六种计算方式，分别是“&(按位与)、|(按位或)、^(按位异或)、~(非)、>>(右移)、]]></description><category></category></item><item><title><![CDATA[梦熊2024-8-21]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/141472798</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/141472798</guid><author>wmoia</author><pubDate>Fri, 23 Aug 2024 20:08:38 +0800</pubDate><description><![CDATA[在c++中，表示几进制需要用前缀表示：二进制：“0b”，八进制：“0”，十进制（默认），十六进制：（0x)十进制小数转x进制小数的整数部分过程和十进制转x进制一样，小数部分要单独操作。常用的四个进制：二进制（B），八进制（O），十进制（D），十六进制（H）从x进制转换到十进制时，要用按位权展开（不会写，看图）从十进制转换到x进制时，要用除x取余法（不会写，看图）x进制小数转十进制小数,和x进制转十进制差不多。所以，(101101)B = (45)D。几进制就是逢几进几。]]></description><category></category></item><item><title><![CDATA[梦熊2024-8-20]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/141387772</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/141387772</guid><author>wmoia</author><pubDate>Wed, 21 Aug 2024 12:00:24 +0800</pubDate><description><![CDATA[10 % 3 = 1被除数 / 除数 = 商 ……余数被除数 - 除数 * 商 = 余数。]]></description><category></category></item><item><title><![CDATA[wmoiaの亿点小模版]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/140461596</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/140461596</guid><author>wmoia</author><pubDate>Tue, 16 Jul 2024 11:21:30 +0800</pubDate><description><![CDATA[【代码】wmoiaの亿点小模版。]]></description><category></category></item><item><title><![CDATA[2024五一 day3 笔记]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/138434507</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/138434507</guid><author>wmoia</author><pubDate>Sun, 05 May 2024 08:31:23 +0800</pubDate><description><![CDATA[并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。]]></description><category></category></item><item><title><![CDATA[2024五一 day2 笔记]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/138421819</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/138421819</guid><author>wmoia</author><pubDate>Fri, 03 May 2024 20:17:53 +0800</pubDate><description><![CDATA[我们知道，45可以是315，或者是是59，如果我们按照第二步的想法，必将重复筛掉45两次，如果n足够大，这将会有很多重复操作，是不可接受的。既然有了最小质数x，针对每一个数，我们只需要从2开始，逐条对2-n进行遍历（假设我们此时遍历到的数是i），如果发现i%x=0，由公理可知，n都可以被分解为多个质数的乘积，那么，在这些质数中，我们总能找到一个最小的数x，那么x就是n的最小质数。从A地到B地，一共有2条道，从A地到C地，一共有3条道，那么从A地到B地一共有几种走法？从A地到B地陆地有2条，水路有3条。]]></description><category></category></item><item><title><![CDATA[2024五一 day1 笔记]]></title><link>https://blog.youkuaiyun.com/wmoia/article/details/138409959</link><guid>https://blog.youkuaiyun.com/wmoia/article/details/138409959</guid><author>wmoia</author><pubDate>Fri, 03 May 2024 15:07:36 +0800</pubDate><description><![CDATA[若gcd(a, m) = 1,则a ^ φ(n) % m = 1。]]></description><category></category></item></channel></rss>