2018 年 4月随笔档案 - Misaka_Azusa

摘要：因为我默认的不是Markdown...这里分享给用Markdown的小伙伴吧。阅读全文

posted @ 2018-04-27 11:11 Misaka_Azusa 阅读(3080) 评论(0) 推荐(0)

【luogu P2455 [SDOI2006]线性方程组】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2455 无解：最后一列对应元素不为0，前面全是0. 无穷解：一行全是0. 嗯...在消元过程中不要直接拿矩阵元素自己消，会把自己消成0. 阅读全文

posted @ 2018-04-27 09:49 Misaka_Azusa 阅读(315) 评论(0) 推荐(0)

【luogu P3389 高斯消元法】模板

摘要：题目链接： gauss消元求线性方程组的解。这道题对于多解和无解都输出No solution 阅读全文

posted @ 2018-04-26 11:40 Misaka_Azusa 阅读(207) 评论(0) 推荐(0)

【luogu P1821 [USACO07FEB]银牛派对Silver Cow Party】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1821 反向多存一个图，暴力跑两遍 Ctrl+C Ctrl+V 真毒瘤，弄得我12分反好几次，真是老年OI选手阅读全文

posted @ 2018-04-25 21:56 Misaka_Azusa 阅读(175) 评论(0) 推荐(0)

【luogu P2984 [USACO10FEB]给巧克力Chocolate Giving】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2984 练习SPFA，把FJ当做起点，求出到所有牛的最短路，再把两个牛的相加。阅读全文

posted @ 2018-04-25 21:06 Misaka_Azusa 阅读(168) 评论(0) 推荐(0)

【luogu P3371 单源最短路径】模板 SPFA

摘要：题目链接：https://www.luogu.org/problemnew/show/P3371 我永远都喜欢Flyod、dijkstra + heap、SPFA 阅读全文

posted @ 2018-04-25 20:47 Misaka_Azusa 阅读(190) 评论(0) 推荐(0)

【luogu P4137 Rmq Problem / mex】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P4137 求区间内最大没出现过的自然数在add时要先判断会不会对当前答案产生影响，如果有就去找下一个答案。阅读全文

posted @ 2018-04-25 18:39 Misaka_Azusa 阅读(215) 评论(0) 推荐(0)

【luogu P2065 [TJOI2011]卡片】假题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2065 辣鸡匈牙利，没有优化贼鸡儿慢阅读全文

posted @ 2018-04-24 21:39 Misaka_Azusa 阅读(178) 评论(0) 推荐(0)

【luogu P4462 [CQOI2018]异或序列】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P4462 ax+ax-1+...+ay = cntx+cnty 这样把一段序列变成两段相加跑莫队。阅读全文

posted @ 2018-04-22 20:45 Misaka_Azusa 阅读(204) 评论(0) 推荐(0)

【luogu P2071 座位安排】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2071#sub 邻接表 + 匈牙利把之前的邻接矩阵匈牙利变成邻接表要不然存不下... code：阅读全文

posted @ 2018-04-16 20:12 Misaka_Azusa 阅读(215) 评论(0) 推荐(0)

二分图最多匹配~讲解

摘要：关于二分图的定义？二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。——摘自百度百科首先二分图阅读全文

posted @ 2018-04-12 21:40 Misaka_Azusa 阅读(290) 评论(0) 推荐(0)

【luogu P1514 引水入城】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1514 阅读全文

posted @ 2018-04-11 20:15 Misaka_Azusa 阅读(270) 评论(0) 推荐(0)

【luogu P2023 [AHOI2009]维护序列】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2023 把P3373改一改直接粘过来就A 阅读全文

posted @ 2018-04-09 21:38 Misaka_Azusa 阅读(244) 评论(0) 推荐(0)

【luogu P3373 线段树2】模板

摘要：题目链接：https://www.luogu.org/problemnew/show/P3373 lazy标记两个，先乘后加阅读全文

posted @ 2018-04-09 21:36 Misaka_Azusa 阅读(163) 评论(0) 推荐(0)

【luogu P1306 斐波那契公约数】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1306#sub gcd（f[m],f[n]） = f[gcd(m,n)] 阅读全文

posted @ 2018-04-02 14:33 Misaka_Azusa 阅读(237) 评论(0) 推荐(0)

【luogu T24743 [愚人节题目5]永世隔绝的理想乡】题解

摘要：题意翻译我们来说说王的故事吧。星之内海，瞭望之台。从乐园的角落告知汝等。汝等的故事充满了祝福。只有无罪之人可以进入——『永世隔绝的理想乡（Garden of Avalon）』！题目背景 zcy入坑了一个叫做FGO的毒瘤游戏，他不知道自己适合什么英灵。在众多大佬的帮助下，他发现了一个非常强大的阅读全文

posted @ 2018-04-01 21:34 Misaka_Azusa 阅读(1741) 评论(0) 推荐(0)

【luogu P1903 [国家集训队]数颜色】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1903 裸的。。。带修莫队。。。比较麻烦吧（对我来说是的）两个变量分开记录查询和修改操作。阅读全文

posted @ 2018-04-01 15:41 Misaka_Azusa 阅读(223) 评论(0) 推荐(0)

Misaka_Azusa

Leave or save

04 2018 档案

公告