这里总结了fanhy大部分的写程序的经验，供各位参考，也欢迎在评论区指出错误或不足。 Warning 万bug之祖：数据范围 三年OI一场空，不开longlong见祖宗。双倍空间无向图，下标溢出坟前哭。 千万不要起重复的函数名，即使编译器成功编译了。 千万不要把很多代码压成1行。 千万不要跳着写代码，如果需要请在注释里写下TODO。 千万不要依赖编译器的调试功能，调试时先重新阅读一遍代码。 尽量不要起很短的变量名或函数名，自己要一眼能看懂。 尽量不要把一个变量作两个用途，否则调试会很困难。 ...
如何从网站上暴力截取视频？（误导向）
Edited on
|
In
notes
如果你在B站上看了一个视频，想要截下来，怎么办？ 这里科普一个十分暴力的方法。 本教程以B站上的bad apple为例。 当然，这个方法可能不止适用于B站。 *：本机环境Windows10 x64，Chrome 76.0.3809.132。 打开开发者工具，点击network，再按Ctrl + R或Ctrl + F5。 点击最长的那条蓝线（大概是视频了），在那一条上右键，鼠标滑到Copy。 这里推荐先复制url，打开试试看。 如果能打开就不需要以下的步骤了，直接下载就好。 那如果不能下载怎 ...
BOI2010 grid 题解
Edited on
|
In
solution
Problem题目描述考虑下面的字母网格: 从字母网格读取的单词TARTU有7种方式: 给出字母网格中的一个单词，请你计算从字母网格的读取这个单词的方式个数。单词的第一个字母，可以从字母网格的任意单元格开始，下一个字母可从相邻单元(水平,垂直或对角线)读取。读单词时，一个单元格字母可多次读取。 输入格式：第一行包含三个整数：$H(H≤200)$网格的高度，$W(W≤200)$网格的宽度，和$L(L≤100)$单词的最大长度。 下面的$H$行，每行$W$个字母描述网格。最后一行是长度为$L$单 ...
洛谷P3381 最小费用最大流 题解
Edited on
|
In
solution
Problem题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式输入格式：第一行包含四个正整数$N,M,S,T$，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数$u_i,v_i,w_i,f_i$，表示第i条有向边从$u_i$出发，到达$v_i$，边权为$w_i$（即该边最大流量为$w_i$），单位流量的费用为$f_i$。 输出格式：一行，包含两个整数，依次为最大流量和在 ...
IOI2009 raisins 题解
Edited on
|
In
solution
Problem问题描述：普罗夫迪夫的著名巧克力大师Bonny需要切开一板带有葡萄干的巧克力。巧克力是一个包含许多相同的方形小块的矩形。小块沿着巧克力的边排列成$n$行$m$列，即共有$n×m$块。每个小块上有$1$个或多个葡萄干，没有葡萄干在小块的边上或者跨过两个小块。 最开始，巧克力是一整块。Bonny需要把它切成上述的$n×m$个独立的小块。因为Bonny很忙，她需要她的助手Sly Peter帮她切。Peter只能从一端到另一端切直线并且他要为他的每一刀得到报酬。Bonny手头没有钱，但是她 ...
洛谷P1336 最佳课题选择 题解
Edited on
|
In
solution
Problem题目描述Matrix67要在下个月交给老师$n$篇论文，论文的内容可以从$m$个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题$i$，若Matrix67计划一共写$x$篇论文，则完成该课题的论文总共需要花费$A_i×x^{B_i}$个单位时间（系数$A_i$和指数$B_i$均为正整数）。给定与每一个课题相对应的$A_i$和$B_i$的值，请帮助Matrix67计算出如何选择论文的课题使得他可以花费最少的时 ...
洛谷P2756 飞行员配对方案问题 题解
Edited on
|
In
solution
Problem题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员，其中 1 名是英国飞行员，另 1 名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空军一次能派出最多的飞机。 对于给定的外籍飞行员与英国飞行员的配合情况，编程找出一个最佳飞行 ...
LMIO2012 cechas 题解
Edited on
|
In
solution
Problem问题描述：Linas的工厂需要安装微控制器与多台设备连接，以便设备之间交流控制信息。同微控制器连接的每台设备都单独使用一根电缆连接，工厂是长方形形状。所有电缆平行坐标轴铺设，左下角坐标$(0,0)$。 输入Linas每台设备的坐标和该设备电缆的单位费用。 任务:请你编写一个程序，请帮助Linas计算安装微控制器的位置坐标，使连接所有设备的电缆花费最少。 输入格式：第一行包含一个整数$n(1≤n≤10^6)$。表示要连接的设备有$n$台。 以下$n$行，第$i$行$3$个整数$X_i ...
CEOI2009 logs 题解
Edited on
|
In
solution
Problem问题简述：有一个$n×m$的01矩阵，现在你可以的任意交换其中的列，要求找一个最大的仅由1组成的矩阵。 输入格式：第一行包含两个整数$n(1≤n≤15000)$和$m(1≤m≤1500)$，表示矩阵的大小。 接下来$n$行，每行$m$个字符$0$或$1$。 输出格式：一个最大的仅由$1$组成的矩阵面积。 样例输入输出：Input #110 6001010111110011110111110011110111111110111110111000101010101 Output #1 ...