如果把“我全都要”看作是我全不要的话,就可以用最小割解决啦 源点S,汇点T 我们试图让每个市民作为一个等待被割断的路径 把狗狗给市民:建边(S,i,1),其中i是市民 把狗狗给守卫:建边(j,T,1),其中j是守卫(也就是边) 市民要在路上所有边看到狗:建边(i,j,1),其中i是市民,j是i经过的边 (众所周知,(!A)&(!B)==!(A|B),所以要把两种选择串起来) 然而这样边数太多了,考虑倍增来优化建边 ...反正就是倍增优化建边,流量给正无穷 最大流=最小割,跑个dinic就行了(要…

题意 有一棵 \(n\) 个点的树和 \(m\) 个人,第 \(i\) 个人从 \(u_i\) 走到 \(v_i\) 现在要发宠物,要求一个人要么他自己发到宠物,要么他走的路径上的都有宠物. 求最小代价,并输出任意方案. \(n,m \leq 20000\) 传送门 思路 对每个人和每条树边都建一个点. 源点向每个人连容量 \(1\) 的边,每条树边向汇点连容量 \(1\) 的边.每个人向他要走到的所有边连容量 \(+\infty\) 的边. 给人发就是割掉人与源的边,放边上就是割树边与汇的边,…

CF79D Password: 差分.两点取反,本质是匹配!最短路+状压DP 取反是套路,匹配是发现可以把操作进行目的化和阶段化,从而第二次转化问题. 且匹配不会影响别的位置答案 sequence 计算最长极长段小于等于j的方案数 突破口是i,k总共对数nlogn级别,干掉j用组合意义大力推导 CF1062F Upgrading Cities DAG考虑topo,关键性质:topo序队列中点两两不可达.只在队列长度<=2时候才关心. CF1060F Shrinking Tree 考虑x是不是rt…

1.在notepad里,(中文系统下) 按住Alt 然后按52946最后放开Alt 按住Alt 然后按45230最后放开Alt 按住Alt 然后按50403最后放开Alt 你会看到"我爱你"三个字. 2.原理:Alt+[Unicode编码]对应的十进制数字即可打出该[Unicode编码] 比如52946是"我"在Unicode下的十进制编码,45230是"爱"在Unicode下的十进制编码,50403是"你"在Unicode下…

向远程桌面发送"Ctrl+Alt+Delete"组合键的两种方法 1.在本地按下Ctrl+Alt+End,可以成功发送"Ctrl+Alt+Delete"组合键! 2.刚才上google查找时发现了另一个方法(比较土的方法,但有趣) 打开远程电脑的输入法,点击使用"软键盘",先按下本地键盘的Ctrl和Alt键,再点远程"软键盘"的"Del"键,就可以成功发送"Ctrl+Alt+Delete"…

1. 先按Alt, 哪一个菜单对应的字符是有划线的. 2. 输入对应的字符打开相应的菜单, 3 再输入相应的字符打开子菜单…

安装windows 7后登录的时候有一样很麻烦的步骤是需要先按Ctrl+Alt+Del,才能输入用户密码进行登录.这里笔者介绍一下如何取消这个东西. 点击“开始菜单”,点击“控制面板”. [管理工具] -- [本地安全策略]== “安全设置->本地策略->安全选项” 在右边策略中双击“交互式登录,在设置中选择“已启用”,点[确定]即可. 通过以上设置,则下次登录的时候就不会再显示”Ctrl+Alt+Del“的登录界面了.…

1,查看表的信息 在TSql 编辑器中,选中一个表,如图 点击Alt+F1,就可以查看表的属性定义 2,使用alt批量插入逗号 在Tsql中使用 in 子句,在(value_List)列表中,经常有很多数字,如何快速的添加逗号,可以使用Alt Tsql代码如下,将鼠标放置在19前面,点击Alt,并摁住鼠标左键向上将鼠标拖到2前面 select * from dbo.ta where a in ( ) 在向上拖鼠标的过程中,显示一条蓝色的竖线,释放左键,蓝色线并不会消失,如下左图,然后点击键盘,输…

html中的title属性和alt属性让人有些混淆. 以前不知道有title这个属性,第一次用到它时,就和alt产生了混淆.一位朋友告诉我说,alt是图片img标签里用的,title是超链接里用的, 当时想可能是这样的吧,后来知道这是很不严谨的,alt是图片img标签里用的没错,可是你在img标签里使用title属性,结果一样可以出现效果. 在记事本中分别写三条语句,保存成html进行测试: <img src="D:\Documents\我的文档\图片收藏\2-02.gif" a…

序列图主要用于展示对象之间交互的顺序. 序列图将交互关系表示为一个二维图.纵向是时间轴,时间沿竖线向下延伸.横向轴代表了在协作中各独立对象的类元角色.类元角色用生命线表示.当对象存在时,角色用一条虚线表示,当对象的过程处于激活状态时,生命线是一个双道线. 消息用从一个对象的生命线到另一个对象生命线的箭头表示.箭头以时间顺序在图中从上到下排列. 序列图中涉及的元素: 1. 生命线: 生命线名称可带下划线.当使用下划线时,意味着序列图中的生命线代表一个类的特定实例. 2. 同步消息 发送人在它继续之…