摘要:
题目: Gym - 103117F 思路: 给边上方向的时候可以理解为选其中一个点的入度加一,然后我们要尽可能的将每个值的度数值都不大于ai,所以如此建图:原点连m个点(代表题目中的m个边),容量为1 ,代表一个边只能让一个点加一。m个点连各自的ui,vi(共n个点)。然后这n个点连终点,容量为ai 阅读全文
该文被密码保护。 阅读全文
摘要:
概念: 水厂(不能流多了),管子(每一个管子有流量),小区 一般管子都是给的 残量, 连通器原理 求流到小区的最大流量; Dinic 算法 时间复杂度 n^2m; #include <bits/stdc++.h> using namespace std; #define ri register in 阅读全文
摘要:
Gym - 103117L 思路: 抓住spicy值的范围只有 100,从这里入手。 元素思考的对换,有店和人,从人出手,不好想,从满足情况的店出手就很好想了, 枚举 spicy值, 当前的火锅店的值<=spicy就入队列, 多源BFS , 这样就能保证是最短的距离.(边大小都是1的时候,bfs的特 阅读全文
摘要:
8.20 -- 10.20 补题+记笔记 (9.20 休息) 中途可以休息,自己看着办 10.20-10.50 听力 10.50 --11.20 口语练习 11.20-12.10 吃饭 12.10-12.50 背单词 13.-13.30 睡觉 16.20--17.20 补题 17.20--18.00 阅读全文
摘要:
A E I O U 嘴巴要张开说 B M P 闭嘴说 C K G 嘴唇张开20%,牙齿之间留一条小小小缝、 D J N T 舌头向上45° 10% F V 舌头在下嘴唇位置 H 闭嘴,张40% L 舌头贴近上排牙齿里面 R S Y 闭嘴 蠕蠕ru 瑟瑟瑟 耶耶耶 TH 舌尖在上牙齿下边前面 W 放长 阅读全文
摘要:
势能!(到0不用更新,直接返回),根据题目是否有这一点来进行更新,从而优化时间复杂度 现在给定一个长度为 NN 的序列,现在要对这个序列进行 MM 次操作, AND : L , R , vAND:L,R,v 将区间中元素a_iai (L \leqslant i \leqslant R)(L⩽i⩽R 阅读全文
摘要:
1 对基本的信息的排序 2 对询问的排序 阅读全文
摘要:
单词: non-relativistic sketch liberate 释放 neurton 中子 volt 伏特 radiation illuminated 发光的 quantities 数量 equilibrium 平衡 resolve kinematic 运动学 damping and re 阅读全文
摘要:
word: Multiplying 镶嵌 Parametric 参数 Derivative 导数 Integral || integrate 积分 Recursion formula 递归公式 Trigonometric substitution 山脚还原法 Practical fraction d 阅读全文