Sugar

摘要： elementui+django实现分页效果 前端： template： <el-pagination background @current-change='currentChange' layout="prev, pager, next" :page-size='size' :current-p 阅读全文

摘要： Vue使用get传递数组参数 前端： Vue 后端： Django 方法一： 前端：封装get请求,直接传递 此时网站响应的传参数据是： 后端： 接收数据 val=request.query_params.getlist('params[]') 方法二： 前端： 用qs库序列化数组,并将序列化后的加 阅读全文

摘要： 2022/2/22 明七暗七_牛客竞赛动态规划专题班数位dp练习 (nowcoder.com) 二分+数位dp 二分区间右端点 r 用数位dp求出 r 与 m 之间有多少个合法数字 参考代码 #include<bits/stdc++.h> #define ll long long #define p 阅读全文

摘要： 2022/2/13 2018南京I 网络流 最大流 建模方法如下： 怪兽向汇点t连一条边，流量为1，表示只能被杀一次 每个英雄向他能杀死的怪物集合连一条边，流量为1，表示可以杀。 源点像每个英雄连一条边，流量为1，表示这个英雄只能杀一个 源点向药水连一条边，容量为k，表示可以使用k次 药水向英雄连边 阅读全文

摘要： 2022/2/12 Problem - H - Codeforces 最小割求最大闭权子图 网络流建模一般套路： 对于条件C，需要选取a,b两个，那么源点s与C连贡献边，C与a,b连inf边。这样能保证a,b能同时选，因为切割a边或b边，割的大小都是inf，不是最小割。 对于条件C，a,b,中只选1 阅读全文

摘要： 2022/2/11 最大获利 - AcWing题库 最小割求最大闭权子图 最大闭权子图=正权值-最小割 建模方法如下： s-> 用户i 收益i 用户i-> 通信站 inf 通信站->t 花费i 跑一边最小割即可 参考代码 #include<bits/stdc++.h> #define ll long 阅读全文

摘要： 2022/2/10 P5030 长脖子鹿放置 网络流求二分图最大匹配 画几个点会发现行号奇偶性不同的不会相互攻击 那么将点按行号奇偶性进行划分。 分成的两部分做二分图最大匹配 二分图最大独立集=点数-二分图最大匹配 那么答案就是 n*m-cnt-二分图最大匹配 参考代码 #include<bits/ 阅读全文

摘要： 2022/2/8 P3355 骑士共存问题 手画几个点后，发现坐标和奇偶性相同的不会相互攻击 把坐标和按奇偶性划分成两部分，那么这道题就变成了在两部分中放置骑士，使得他们之间没有边相连（即不会相互攻击） 划分成的两部分可以看成二分图，边代表A可以攻击到B。 那么这道题就转换成了求二分图的最大独立集 阅读全文

摘要： 2022/2/7 P1251 餐巾计划问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 建模方法参考： 题解 P1251 [餐巾计划问题] - Mark_ZZY 的博客 - 洛谷博客 (luogu.com.cn) 拆点太妙了 参考代码 #include<bits/stdc++. 阅读全文

摘要： 2022/2/6 [P3381 【模板】最小费用最大流]( P3381 [模板]最小费用最大流 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ) 学习整理一下，(SPFA求费用流的模板) const int qs=1e5; const ll mod=998244353; cons 阅读全文