ムえの博客

An OIer An ACG lover A BanG Dreamer
ムえ's blog

新年快乐 (((o(*°▽°*)o)))

新年快乐

0X00 2018年是一個平年,第一天從星期一開始。 2019年是一個平年,第一天從星期二開始。 这一年我经历了很多很多很多。 0X01 OI 2018年是我作为OIerの最后一年, 入OI其实是高一的事情,对于我来说学习OI也就两年又几个月,而C++对我来说也是有望而生畏变成必需品。 回顾整个OIerの历史,我由爆〇,省三,走向抱憾省二。OI对于我,是我真正热爱的事情。 ...

ムえ's blog

P4932题解

推论

可爱的__stdcall大佬都说得非常明白了 毕竟是出题人 但是本蒟蒻发现自己的$O(n)$方法好像不太一样… 首先是一个玄学的popcnt统计代码 int BitCount(unsigned int n){ unsigned int c=0; for (c=0;n;++c){//遍历n的最小的1的位置 n&=(n-1);//将n移到最小的1的位 } return ...

ムえ's blog

hash模板

HASH(PBDS)

pb_ds 大法好 看到没有人用pbds就来普及一篇 对比起stl是真心快 pbds hash table官网pbds hash table pbds提供两种算法cc_hash_table和gp_hash_table cc_hash_table是拉链法 gp_hash_table是查探法 gp的结果是:用时: 641ms / 内存: 19628KB cc的结果是:用时: 61...

ムえ's blog

UVA116题解

TSP

此题是多段图最短路的经典例题 只要逆推就可以了 其实感觉和数字三角形有点像,就是数字三角形的扩展 直接上代码 #include <iostream> #include <algorithm> using namespace std; int a[11][101],d[11][101],next[11][101]; const int INF = 0xfffff; ...

ムえ's blog

题解 P1141

题解 P1141

只会BFS,所以就写了这个BFS的 因为BFS不会吧遍历过的点记住,所以我们需要用栈来把其中每个点先存下来。 所以BFS结构就是: while queue 非空 : now <- queue 队首 queue 出队 stack 入栈 now for i 1 4 : next <- now 四周的点 if next 在边界内...

ムえ's blog

P1160题解

QAQ

C++99 的 STL 做法 看到没有C++99的std::list于是本蒟蒻就发一篇。毕竟GuGuF还不支持C++11 C++99的用法 #include<stdio.h> #include<iostream> #include<list> #include<string> #include<algorithm> ...

ムえ's blog

P1016题解

推论

这么复杂的题目,难写的贪心,复杂的判定,不如~~ 暴搜 所以下面我们用dfs实现 考虑数据量最多只有6站 dfs 5ms以内都可以出解 直接上代码 讲解在注释内 #include <iostream> #include <cstdio> #include <algorithm> #define N 10 //数据范围是6所以10就够了 #defin...

ムえ's blog

P1162题解

纯BFS

BFS 非常明白的BFS 唯一要判断的就是 圈内圈外 也不难证明圈内的 “$0$” 点一定会有在其上下左右都有”$1$” 点 这就是搜索起点的判断条件 上代码: #include <iostream> #include <queue> #include <algorithm> #define MAX 35 using namespace ...

ムえ's blog

P1141题解

纯BFS

https://www.luogu.org/problemnew/show/P1141 只会BFS,所以就写了这个BFS的 因为BFS不会吧遍历过的点记住,所以我们需要用栈来把其中每个点先存下来。 所以BFS结构就是: while queue 非空 : now <- queue 队首 queue 出队 stack 入栈 now for i 1 4 : ...

ムえ's blog

新年快乐 (((o(*°▽°*)o)))

新年快乐 U^I^U 戊戌

新年快乐 (((o(°▽°)o))) 选择排序,插入排序,快速排序,归并排序,希尔排序帮您排忧解难。 有向图,无向图,完全图,稠密图,拓扑图祝您宏图大展。 线性动归,区间动归,坐标动归,背包动归,树型动归为您在新的一年里规划精彩。 哈希表,邻接表,双向链表,循环链表帮您表达情意。 费马,欧几里得,欧拉,哈密尔顿,图灵各路大神助您一臂之力,紫气东来,风调雨顺! 来总结一下去年发...

ムえ's blog