正解:最小割 解题报告: 传送门$QwQ$ 感$jio$这个好像是$NOIp2018$集训的时候$cjk$学长讲01分数规划的时候港的,,,?$QwQ$虽然我还是不会嘤 首先看到这个分数形式,又说是最大值,显然考虑01分数规划呗?然后就考虑怎么$check$? 先更新下每条边的权值变成了$ed_{val}\cdot mid$,然后现在
目录 题目 思路 $Code$ 题目 戳 思路 利用单调栈求出比他高的发射站中离它最近的哪一个，在暴力加一下，求出最终答案。 $Code$ #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<stack> #define max_(a,b) a>b?a:b; #def
这是一个说闲话的用来记录博主的刷题历程 ٩(๑•̀ω•́๑)۶ ------------------------------------------------------------------------------------------------------------------------------------------------ ---------------------------------------------------
正解:二分+网络流 解题报告: 传送门$QwQ$ 这种什么,"同时增加",长得就挺网络流的$QwQ$?然后看到问至少加多少次,于是考虑加个二分呗?于是就大体确定了做题方向,用的网络流+二分 然后就考虑怎么建图呗$QwQ$ 首先次数这个显然是有讲究的?就首先算出把所有变相等的最少次数$d$,那可行
题意简述 给你\(3\)个数组\(a_i\)，\(b_i\)和\(c_i\)，让你维护一个数组\(x_i\)，共\(m\)组询问，每次给定两个数\(s\)，\(t\)，使得 \[ \sum_i a_i x_i = s \qquad \sum_i b_i x_i = t \] 让你求出\(\mathrm{Maximum} \sum_i c_i x_i\)。 做法 显然题目是一个线性规划的模型，用\(x\)，\(y\)表示两
正解:网络流 解题报告: 传送门$QwQ$ 恩先不考虑关于那个附加属性的限制,考虑这题怎么做? 首先这题从名字开始就让人忍不住联想起网络流24题里的那个最长不下降子序列?于是同样考虑预处理一个$f$呗 然后再一看,长得就很最小割嘛,于是拆点,能构成最长不下降子序列的之间就连权值为$in
7月初接到姚老通知，7月8日去金中参加summer camp。 当时蛮惊讶的，也是惊喜。 这个学期刚开学不久的时候肝力异常充足。比起上个学期的我要好了很多。 上个学期刚开始内宿，还不是很习惯初中生活。平时大家晚修（七点）前基本都在宿舍，空余时间谈笑风声，感觉我自己没咋学习，晚上作业写到九点半
正解:网络流 解题报告: 传送门! 日常看不懂题系列,,,$QAQ$ 所以先放下题目大意趴$QwQ$,就说有个$p\cdot q$的矩阵,每个位置可以填一个$[1,R]$范围内的整数$a_{i,j}$,要求相邻格子之间差不超过$D$.求$\sum v_{i,j,a_{i,j}}$的$max$ 昂,先考虑如果没有$D$这个限制网络流怎么做鸭$QwQ$
正解:网络流 解题报告: 传送门! 一看就很网络流昂,,,于是现在的问题就变成怎么建图了$QwQ$ 首先如果只有一个要求,那就直接按要求建图然后跑个最大流就好. 现在变成,有两个要求,必须同时满足,考虑怎么解决? 考虑拆点,把人拆成两个点,分别连食物和酒店,然后跑个最大流,做完了$QwQ$ $
Tree Problem Description wls 有三棵树，树上每个节点都有一个值 ai，现在有 2 种操作： 将一条链上的所有节点的值开根号向下取整； 求一条链上值的和； 链的定义是两点之间的最短路。 Input 第一行两个数 n, q 分别代表树上点的数量和操作数量。 第二行 n 个整数，第 i 个数代表第
基础算法++ 首先是模拟 大概是因为模拟没有什么好讲的，lyd主要讲了讲模拟的代码习惯之类的； 然后代码习惯的话，主要是大框架； 最好不要先写完输入输出，然后像双端搜索一样填上中间代码（本人） 最好是先想清楚，把大框架列好，然后再写； 不要做爆oj小能手，要努力做到一遍就对√； 然后要善于运用子函
题意简述 有一个\(n\times m\)棋盘，棋盘上每个格子上有一个水管。水管共有\(16\)种，用一个\(4\)位二进制数来表示当前水管向上、右、下、左有个接口。你可以旋转除了\((0101)_2\)和\((1010)_2\)的其他水管,求最少的旋转次数使得水管的每一个接口所在方向都有一个相邻的水管接口与其对
2019.6.30，岳老师给了我们信息学奥赛团队一个当志愿者的机会，时间是12：30 ~ 17:00。 一开始得知这个消息后，其余人显得格外兴奋，而我却有些埋怨之类的想法——这占据了下午全部的上机时间！但是也没办法喽，毕竟我之前也没有过这样的经历嘛，体验一次其实还是蛮不错的。 10点以后的
在前几天的时候，千古神犇zay（吊打zhx那个）出了一套神仙题目，所以我得来分析分析QWQ 先补个网易云链接QWQ 毕竟是T1嘛，还算是比较简单的,那道题，读完题目就发现是个中等模拟（猪国杀算大模拟的话QWQ） 然后就按照题目来写啦，大面上的东西不大难，但是细节很多 1.读入地图的时候会出现把换行
分享一下 IOI2004 国家集训队肖天大佬 的论文 方便大家学习分层图 PS：小编不易，赏个鸡腿呗QwQ
题目链接 这个题可以贪心 我们首先想：对于所有产品，我们大致可以将其分为三类： ①.在A车间的时间要比B车间长。 ②.两者一样。 ③.在B车间的时间要比A车间长。 对于这三大类，怎么安排顺序？ 可以看出，①类是消耗B车间任务，③类是给B车间增加任务。 我们想，要想时间最快，必须要尽
正解:数位$dp$ 解题报告: 传送门$w$ 感觉省选的数位$dp$还是比较有质量的辣,,,至少有一定的思维难度是趴$QwQ$ 这题要考虑到一个,我认为比较关键的点,就,对于一个位数不满的数,可以理解为前面都是0 换句话说,其实这道题是求给定的数$n$的各个组成数的全排列中$n$排第几 到这儿其实
打开电脑后，惊奇的发现—— 设置全没了！！！ OH MY GOD!!!!!! 彻底无语了！！！ 只能变为丑陋的原样了！！！ QWQ！！！！！！！！！ 欲哭无泪！！！
本题抽象一下就是从一个点出发，然后经过坐标x2或+1或-1到另一个点。显然这就是一个搜索题，而且显然可以看出步数最多就是两个点坐标之差。但是数据范围105，直接暴搜肯定要么MLE要么TLE，肯定不行，一定要加上优化。 我们注意到坐标的范围是(0,105]，那么如果一个点扩展到了这个范围之外显然
Day -1 飞机延误啦QwQ 到达帝都 跑到了广东大厦 广东人跑到广东大厦差点要吃广东菜 Day 0 战略转移，虽然差点找不到路QwQ 去首师大附中，领狗牌，还有五颜六色的餐票 找了半天才找到如意酒店，lzh：如意阁？？？刷卡自动选楼层QwQ 和一位六中的dalao一起住 第(di)二(xia)饭堂QwQ 没有信号QwQ 在报
正解:博弈论 解题报告: 传送门! 首先按照套路显然是考虑先预处理出所有数的$SG$函数值然后全局的$SG$就是$SG(n)$^$SG(m)$^$SG(p)$,这儿应该麻油问题$QwQ$? 然后就考虑怎么求$SG$函数?于是就直接$SG(x)=mex\{SG(x-y),y\in Fib,x\ge y\}$就好鸭$QwQ$ $over$,然后代码也许咕了也许周
这个不是ZJOI2008的那道题啦qwq 但是题目貌似跟这个游戏有关qwq 当然游戏不是我写的是网上找的qwq
以前只知道最小割就是最大流...网络流背个模板，没了 根本没有深入理解，最近写了一些题才知道自己很 $naive$ 废话不多说，开始正题（假设大家都会网络流的代码，并且知道网络流在做什么） 首先最小割就是最大流（废话） 一条图的最小割中，一定有一些边，它们是满流的（如果不满流就不是最大流了） 不妨把
1.memcpy： 从a数组中复制k个元素到b数组： memcpy(b,a,sizeof(int)*k); #include<cstring>#include<iostream>#include<cstdio>using namespace std;int a[10],b[20];int main(){ for(int i=0;i<10;i++) cin>>a[i]; for(int i=0;i<10;i++)
qqwqq 最少步数【传送门】 算法的话，bfs（虽然我到现在也没搞明白 然后嘛，不知道该讲什么qwq： 一只马可以走到的位置qwq #include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstdlib>#include<cstring>using namespace std;int x3,y3,x2,y2;int dx[13]={
