题意： 有一个 $ n m $ 的矩阵，初始每个格子的权值都为 $ 0 $，可以对矩阵执行两种操作： 1. 选择一行，该行每个格子的权值加1或减1。 2. 选择一列，该列每个格子的权值加1或减1。 现在有 $ K $ 个限制，每个限制为一个三元组 $ (x,y,c) $ ，代表格子$ (x,y) $ ...
分类：
其他好文 时间：
2019-11-08 12:14:15
阅读次数：
85
题：https://codeforces.com/contest/1243/problem/D 分析：找全部可以用边权为0的点连起来的全部块 然后这些块之间相连肯定得通过边权为1的边进行连接 所以答案就是这些块的总数-1； #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2019-11-07 19:24:42
阅读次数：
95
神奇的bfs证联通，然后贪心求 每一种可能路径上的差值，最后求结果 #include<cstdio> #include<cstdlib> #include<queue> #include<algorithm> using namespace std; int n,m; const int N=100 ...
分类：
其他好文 时间：
2019-11-07 13:21:06
阅读次数：
78
一、栈的简介 定义 栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 由于堆叠数据结构只允许在一端进行操作，因而按照后进先出（LIFO == Last ...
分类：
其他好文 时间：
2019-11-06 22:52:31
阅读次数：
123
前言 "链接" 解法 一上来就看出是一道shabi贪心题，需要对开始时间拍一下序，暴力的复杂度 $O$ $($$n$$2$$)$ 不知道能不能过； 暴力 维护一个数组 $h$ ，令记录每个栅栏安排的最后一只牛，每次扫描数组，找到栅栏中吃完草结束时间最早的，如果该牛开始时间大于最早的，则踢出吃完的牛， ...
分类：
其他好文 时间：
2019-11-06 21:14:37
阅读次数：
124
https://www.cnblogs.com/dongguolei/p/8086346.html https://blog.csdn.net/quantum7/article/details/83058837 https://www.cnblogs.com/caosiyang/archive/20 ...
分类：
系统相关 时间：
2019-11-06 16:36:39
阅读次数：
140
题意 给一个边带权的有向图，可以花费边权使得一条边反向；通过翻转边让原图变成一个DAG，要求是所有花费中的最大值最小$,(n,m\leq 200000)$，保证无重边和自环 解法1 考场上没看出来性质，于是口胡了一个乱搞做法 连好边后直接对原图进行一遍拓扑排序，由于原图不是DAG，所以会有无法入队的 ...
分类：
编程语言 时间：
2019-11-06 15:03:00
阅读次数：
90
1. 面向过程编程（POP） 面向过程：分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候再一个一个的依次调用就可以了。 例如：把大象装进冰箱（面向过程，就是按照我们分析好的步骤，按照步骤解决问题） 1. 打开冰箱门， 2. 把大象装进去， 3. 关上冰箱门 2. 面向对象编程 ...
分类：
其他好文 时间：
2019-11-06 00:32:00
阅读次数：
93
python中关于删除list中的某个元素，一般有三种方法:remove、pop、del1.remove:删除单个元素，删除首个符合条件的元素，按值删除举例说明:>>>str=[1,2,3,4,5,2,6]>>>str.remove(2)>>>str[1,3,4,5,2,6]2.pop:删除单个或多个元素，按位删除(根据索引删除)‘‘‘遇到问题
分类：
编程语言 时间：
2019-11-04 23:19:24
阅读次数：
159
端口简介： 21端口：21端口主要用于FTP（File Transfer Protocol，文件传输协议）服务。 22端口：ssh 传统的网络服务程序，如：ftp、pop和telnet在本质上都是不安全的，因为它们在网络上用明文传送口令和数据，别有用心的人非常容易就可以截获这些口令和数据。而且，这些 ...
分类：
其他好文 时间：
2019-11-04 15:38:14
阅读次数：
113
