- 博客(15)
- 收藏
- 关注
RSS订阅原创 高斯消元法
高斯消元法板子注意 这是一个十分毒瘤的板子，纯手打。慎入！有兴趣者可以看看（手动狗头）题目就是模板题 洛谷3389注意 这是一个十分毒瘤的板子，纯手打。慎入！有兴趣者可以看看（手动狗头）距离上一篇归来好久了，虽说要复习，但是有课啊（呵呵）。上周结了一部分课程，所以有空来肝一肝了。然后呢关于高斯消元法的道理也不是我能说清的，上了大学学了线代自然就懂了（当年就是高中一直搞不懂原理，只能理解加加...
2019-12-17 18:01:40
224
原创 归来
博主要复出了！时隔两年，自我从noip2017结束后退役，好好学习高考课，不接触这些东西两年了。大学也进入了不太相干的专业，在北理学了机车。但是偶然看到了学校的acm训练基地，心头不禁一阵悸动，我曾经也是个OIer啊!现在天天学习要命的制图，学习使用Inventer，Solidworks 等等建模软件，但还是决定忙碌的学习中开始复习相关知识，甚至提高水平，重返圈子！！！怎能忘记曾经的梦！...
2019-10-31 22:37:20
133
原创 USACO Palindromic Squares 回文平方数
原题自行百度。 这个题其实没啥难的，数据也很水，直接暴力即可。 唯一的关键在于转换进制，这个貌似跟数学联系比较紧。十进制数转换为n进制，方法就是原数除以进制，记下余数和商，用商接着除。直到商是零，然后把余数倒着写即可。 自己可以动手模拟一下，想一想，为什么？ 十进制下 满十进一，n进制满n进一。 其实最初除一下得到的商可以看做是向下一位进了多少个“一”，那余数自然是当前位上的数字了。然后用
2017-03-25 20:49:41
512
原创 分层图
分层图 及堆优化dijkstra遇到了据说个不太常用的思想叫分层图顺便补补课，写个堆优化的dijkstra分层图主要是应用于 变化的最短路问题 问题常表现为一个最短路问题上加一些手脚，如减小一些边权，改变一些连接，但事先又不知道，或可以自由选择改变哪个边，最终求最短路等等。由于无法知道改变了那些边，所以用到分层图思想。 可以理解为 平行宇宙 一样的东西 就是把原图复制出来k个，然后在原图连接
2017-03-17 08:29:36
929
1
原创 网络流变形问题
方格取数问题 问题描述： 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任 意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 «编程任务： 对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 «数据输入： 由文件grid.in提供输入数据。文件第1 行有2 个正整数m和n，分别表示棋盘的行数 和列数。接下来的m行，每
2017-03-10 10:57:52
364
原创 网络流 最小割
标签：网络流 最小割 原题 洛谷P2057 善意的投票题目描述幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是，每位小朋友应该怎样投票，才能使
2017-03-08 21:02:05
409
原创 单调队列
发个昨天考试的题 二维单调队列 单调队列之前也学了但没做过题，没写过。但我感觉也不难，今天直接搞了个二维的； 发个一维的讲解，不会的先看一下，以便看懂下面的题解。点这里 T1 为了和谐 (square.pas/c/cpp) [问题背景] 在机房里，有两只小可爱，一只大可爱，一只小可爱。其中大可 爱对大的东西感兴趣，小可爱对小的东西感兴趣。 现在有一个 a*b 的矩阵，矩阵中每个位置都
2017-03-06 17:41:43
252
原创 二维单调队列
发个昨天考试的题 二维单调队列 单调队列之前也学了但没做过题，没写过。但我感觉也不难，今天直接搞了个二维的； 发个一维的讲解，不会的先看一下，以便看懂下面的题解。点这里 T1 为了和谐 (square.pas/c/cpp) [问题背景] 在机房里，有两只小可爱，一只大可爱，一只小可爱。其中大可 爱对大的东西感兴趣，小可爱对小的东西感兴趣。 现在有一个 a*b 的矩阵，矩阵中每个位置都
2017-03-05 15:20:59
557
原创 矩阵快速幂
写个矩阵快速幂的应用吧。 矩阵快速幂主要用来优化一些递推。先动手计算推出题目的递推公式或类似动归的状态转移方程，然后for一遍通常会超时，用矩阵快速幂来优化以做到log2 n的时间复杂度。 先学会矩阵快速幂：就是定义一下矩阵乘法，然后用快速幂即可，注意这里要将原来的1改为单位1（单位矩阵），就是左上到右下对角线是1，剩下是0的矩阵（自己推一下，这样才能保证它乘任何矩阵，原矩阵都不变）。
2017-03-01 21:07:45
333
原创 最小比例生成树
小澳的葫芦 【 题目描述】 小澳最喜欢的歌曲就是《葫芦娃》。 一日表演唱歌，他尽了洪荒之力，唱响心中圣歌。 随之，小澳进入了葫芦世界。 葫芦世界有 n 个葫芦，标号为 1~ n。 n 个葫芦由 m 条藤连接， 每条藤连接了 两个葫芦， 这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。 小澳站在 1 号葫芦上（你可以认为葫芦非常大，可以承受小澳的体重），他 想沿着藤爬到
2017-02-27 17:48:47
691
原创 LCA
这里用的是倍增。 思路是先预处理出两个点的深度，和父节点，以及上面的祖先； 然后先跳到同一深度，看是否跳到同一点，如果是则lca是较浅的点； 否则再跳，每次2的k次方，直到最浅的 层 使得两个点的父亲相同， 这是返回他俩的父节点； 看代码；#include<iostream>#include<cstdio>#include<cmath>using namespace std;int
2017-02-18 07:24:39
1035
原创 强连通分量缩点
原题 比较经典吧 （洛谷上粘的） [HAOI2006]受欢迎的牛 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式输入格式： 第一行：两个
2017-02-16 16:45:22
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人