MisakaMKT

[COCI2017.1]Deda —— 解锁线段树的新玩法

摘要： ~~众所周知，能用线段树做的题一定可以暴力~~ 但考场上也只能想到暴力了，毕竟还是对线段树不熟练。 deda 描述有一辆车上有n个小孩，年龄为1~n，然后q个询问，M X A代表在第X站时年龄为A的小孩会下车，D Y B代表询问年龄大于等于B且在第Y站（包含第Y站）以前下车的年龄最小的小孩，如果不阅读全文

posted @ 2019-07-26 19:06 MisakaMKT 阅读(151) 评论(0) 推荐(0) 编辑

模拟赛T5 ： domino ——深搜+剪枝+位运算优化

摘要：这道题涉及的知识点有点多。。。所以还是比较有意思的。 domino 描述迈克生日那天收到一张 N N 的表格(1 ≤ N ≤ 2000)，每个格子里有一个非负整数（整数范围 0~1000），迈克不喜欢数值太大，他手上有 K 块日字形多米诺骨牌（1 ≤ K ≤ 8），可以完美覆盖两个相邻格子（阅读全文

posted @ 2019-07-26 19:05 MisakaMKT 阅读(116) 评论(0) 推荐(0) 编辑

校内模拟赛T5：连续的“包含”子串长度（ nekameleoni？） —— 线段树单点修改，区间查询 + 尺取法合并

摘要： nekameleoni 区间查询和修改给定N,K,M（N个整数序列，范围1~K，M次查询或修改）如果是修改，则输入三个数，第一个数为1代表修改，第二个数为将N个数中第i个数做修改，第三个数为修改成这个数(例如1 3 5就是修改数组中第3个数，使之变为5) 如果是查询，则输入一个数2，查询N个数中阅读全文

posted @ 2019-07-26 10:41 MisakaMKT 阅读(132) 评论(0) 推荐(0) 编辑

C++[Tarjan求点双连通分量，割点][HNOI2012]矿场搭建

摘要：最近在学图论相关的内容，阅读这篇博客的前提是你已经基本了解了Tarjan求点双。由割点的定义（删去这个点就可使这个图不连通）我们可以知道，坍塌的挖煤点只有在割点上才会使这个图不连通，而除了割点的其他点上则无可厚非，所以我们只需要考虑这个图的割点的情况。那么我们就可以求出所有的点双连通分量，如果阅读全文

posted @ 2019-06-06 13:47 MisakaMKT 阅读(215) 评论(0) 推荐(0) 编辑

C++二分图匹配基础：zoj1002 FireNet 火力网

摘要：直接给出题目吧。。。问题 D(1988): 【高级算法】火力网时间限制: 1 Sec 内存限制: 128 MB 题目描述给出一个N N的网格，用'.'表示空地，用'X'表示墙。在网格上放碉堡，可以控制所在的行和列，但不能穿过墙。问：最多能放多少个碉堡？输入第1行：一个整数N(N 接下来N 阅读全文

posted @ 2019-04-26 13:44 MisakaMKT 阅读(594) 评论(1) 推荐(0) 编辑

迭代加深搜索 C++解题报告：[SCOI2005]骑士精神

摘要：题目此题根据题目可知是迭代加深搜索。首先应该枚举空格的位置，让空格像一个马一样移动。但迭代加深搜索之后时间复杂度还是非常的高，根本过不了题。感觉也想不出什么减枝，于是便要用到了乐观估计函数（ Optimistic Estimation Function ）以3种颜色的格子来表示原棋盘：阅读全文

posted @ 2019-04-25 17:37 MisakaMKT 阅读(336) 评论(0) 推荐(0) 编辑

C++解题报告：迭代加深搜索之 ZOJ 1937 Addition Chains

摘要：此题不难，主要思路便是IDDFS（迭代加深搜索），关键在于优化。一个IDDFS的简单介绍，没有了解的同学可以看看： https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想，设当前规定长度为M，题目要求得出的数为N。在搜索中阅读全文

posted @ 2019-04-25 14:02 MisakaMKT 阅读(288) 评论(0) 推荐(0) 编辑

C++题解：Matrix Power Series ——矩阵套矩阵的矩阵加速

摘要： Matrix Power Series r时间限制: 1 Sec 内存限制: 512 MB 题目描述给定矩阵A，求矩阵S=A^1+A^2+……+A^k，输出矩阵，S矩阵中每个元都要模m。数据范围： n (n ≤ 30) , k (k ≤ 109) ，m (m 输入输入三个正整数n，k，m 输出阅读全文

posted @ 2019-04-16 13:44 MisakaMKT 阅读(293) 评论(0) 推荐(0) 编辑

C++矩阵加速经典题目：Warcraft III 守望者的烦恼 [vijos 1067]

摘要： Warcraft III 守望者的烦恼背景守望者 warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了阅读全文

posted @ 2019-04-11 13:24 MisakaMKT 阅读(347) 评论(0) 推荐(0) 编辑

C++数论板题（弹药科技）：Lengendre定理和欧拉函数

摘要：弹药科技时间限制: 1 Sec 内存限制: 128 MB 题目描述经过精灵族全力抵挡，精灵终于坚持到了联络系统的重建，于是精灵向人类求助，大魔法师伊扎洛决定弓}用博士的最新科技来抗敌。伊扎洛:“博士，还没好吗?” 博士:“只差一步了!只需要在正确的位置装上弹药就可以了!”博士的最新科技是全新阅读全文

posted @ 2019-04-10 13:39 MisakaMKT 阅读(206) 评论(0) 推荐(0) 编辑