chaoswr

摘要： 方法来自ps吧，仅做收藏记录备份 一 1.打开【控制面板主页】2.将右上角【类别】改为【大图标】）3.在【控制面板】选择点击【Windows Defender 防火墙】4.点击【Windows Defender 防火墙】中的【高级设置】 5.在弹出的【高级安全WindowsDefender防火墙】新 阅读全文

摘要： 亲测在2021年10月前，已经开通了google voice的账号通过科技-上网是可以直接登录google voice的(例如tb商家给你的邮箱账号)，但是你自己的谷歌账号如果之前没有开通google voice，不管是登录网页或者app都可能显示 Google Voice尚不支持您所在的国家/地区 阅读全文

摘要： 清除浏览记录的时候勾选清除cookie即可 如果只想清除youtube的cookie可以进浏览器设置查看所有网页cookie，搜索和youtube相关的全部删除 阅读全文

摘要： ac自动机说起来很复杂，其实和kmp是一样的思路，都是寻找相同前后缀，减少跳的次数。只要理解了kmp是怎么求next数组的，ac自动机bfs甚至比knp还好写。 这里大致说一下kmp求next数组的方法吧，假设现在要求第c个字符的next值(假设这个c很大，这样画图出来比较清晰方便理解)，因为遍历过 阅读全文

摘要： 题目已经告诉你斐波那契矩阵算法了... 所以需要用到矩阵快速幂，看起来名字很diao但其实和普通快速幂基本一毛一样... 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #inc 阅读全文

摘要： 题意：一个有N个点M条边的图，球其中由S个点构成的团的个数。一个团是一个完全子图。 没有什么好办法，只有暴力深搜，但是这里有一个神奇的操作：将无向图转为有向图：当两个点编号u<v时才有边u->v，这样的好处是一张完全图只有从最小编号开始深搜的时候才会搜完整张完全图(本来完全图从其中任意一个节点进入都 阅读全文

摘要： 贴图完事 最大点权独立集点权和 = 所有点权和 - 最小点权覆盖集点权和 二分图最小点覆盖集点权和 = 最小割 = 最大流 建模：原二分图中的边(u,v)替换为容量为INF的有向边(u,v)，设立源点s和汇点t，将s和x集合中的点相连，容量为该点的权值；将y中的点同t相连，容量为该点的权值。在新图上 阅读全文

摘要： 给一个数列问将其排序递增或者递减序列的最小交换次数。 一。 只能交换相邻元素 该情况下最少交换次数即为逆序数的数目，求逆序数只要从1~n遍历数组，每次添加一个数字到树状数组然后求前缀和即可 二。可以交换任意位置的元素 例如2 4 3 1，可以知道1应该与2交换，而2应该与4交换，4应该与1交换，这样 阅读全文

摘要： 1. 飞行员配对问题(二分图匹配模板) 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <vector> 5 #include <stack> 6 #include <math.h> 7 #incl 阅读全文

摘要： A Palindromic Twist(字符串) 问每个字母必须向左或向右变成另一个字母，问能不能构成回文 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <vector> 5 #include < 阅读全文