_Mashiro

摘要： Position： http://codevs.cn/problem/3567/ Description 从前有一个王国，这个王国的城堡是一个矩形，被分为M×N个方格。一些方格是墙，而另一些是空地。这个王国的国王在城堡里设了一些陷阱，每个陷阱占据一块空地。 一天，国王决定在城堡里布置守卫，他希望安排 阅读全文

摘要： List [TOC] 前言 有没有觉得写这篇文章很奇怪，这个还是有原因的。①很多OJ都有着道题，所以发个博客②这可以介绍很多OJ(持续更新) 长郡 热烈推荐:http://oj.changjun.com.cn/ 然后有一套A+B的神题 Contest4 A+B Series(http://www.c 阅读全文

该文被密码保护。 阅读全文

摘要： Position： http://codevs.cn/problem/1322/ List Codevs1322 单词矩阵 List Description Input Output Sample Input Sample Output HINT Solution Code Description 阅读全文

摘要： List Tarjan Algorithm List Knowledge 基本知识 基本概念 复杂度 有向图 Code 缩点 Code 用途 无向图 Articulation Point-割顶与连通度 Code Bridge-桥 Code 一些有用的定理 Practice Knowledge 基本知 阅读全文

该文被密码保护。 阅读全文

摘要： Position： http://poj.org/problem?id=3241 List Poj3241 Object Clustering List Description Knowledge Solution Notice Code 感谢 Description 大意：求曼哈顿距离最小生成树上 阅读全文

摘要： List 快速幂与快速乘法 List Knowledge 快速幂 原理 code 快速乘法 原理 code Knowledge 快速幂 原理 a^b%p 采用二进制得思想，将b转化为二进制数。 b = c0×2^0+c1×2^1+c2×2^2+c3×2^3+……cn×2^n a^b = a^(a1× 阅读全文

该文被密码保护。 阅读全文

摘要： List 开根号研究 List Knowledge sqrt函数 古老的中国技术 二分法 牛顿迭代法 O1的神奇方法 参考文献 鸣谢 Knowledge 1 sqrt函数 #include<cmath> #include<cstdio> #include<iostream> using namesp 阅读全文

摘要： Position： http://poj.org/problem?id=2960 List Poj2960 S-Nim List Description Knowledge Solution Notice Code Description 大意：有n堆石子，每堆石子个数已知，两人轮流从中取石子，每次 阅读全文

摘要： Position： http://www.lydsy.com/JudgeOnline/problem.php?id=3143 List Bzoj3143 Hnoi2013 游走 List Description Solution Code Description 一个无向连通图，顶点从1编号到N，边 阅读全文

摘要： Position： http://www.lydsy.com/JudgeOnline/problem.php?id=2456 List Bzoj2456 mode List Description Solution Code Description 给你一个n个数的数列，其中某个数出现了超过n di 阅读全文

摘要： 这个是线段树or树状数组裸题 树状数组 (刚学的O(∩_∩)O嗯!) //歪鸡劈 //don't copy //or you'll 滚蛋 //￥￥￥ #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #incl 阅读全文

摘要： 166’E Tetrahedron You are given a tetrahedron. Let’s mark its vertices with letters A, B, C and D correspondingly. An ant is standing in the vertex D 阅读全文