IV.[GYM102900K]Traveling Merchant 首先，观察到路径一定是一个 \(\rho\) 形的东西，其中在 \(\rho\) 的交点之前，一直都是黑白点交替，到了交点处是两个同色点。 于是我们就只保留异色边建一张图，则问题就转变为给你多对同色点，询问有无从 \(1\) 经过其 ...
分类：
其他好文 时间：
2021-04-07 11:25:02
阅读次数：
0
题意 用六边形瓷砖拼成一个三角形，第i行有i个小瓷砖，问本质不同的方案数有多少。 两个方案本质不同指两个方案不能通过120度或者1270度旋转，或者通过对角线翻转变成另一种。 题解 第二次做$Burnside$引理的题目（其实是因为不会$Polya$） 这道题的置换群比较直观，每个操作都是一个置换。 ...
分类：
其他好文 时间：
2021-03-04 13:26:48
阅读次数：
0
step1：Options->Font settings设置 Charset设置为Unicode，其他保持默认。 step2：Option->Export options设置。 Bit depth一定要设置为32，否则只显示黑白字体。 其他按下图设置 step3：Edit->Open Image M ...
分类：
其他好文 时间：
2021-03-01 13:33:32
阅读次数：
0
由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
一个和标算不同的方法。 考虑二元关系网络流（最小割）。 根据sdoi墙上的句子的经验，把每个网格上的点拆成两个，代表黑/白点。 给当前位置$(x,y)$新建两个点$a,b$。 a归到s->$(x,y)$选白色 a归到t->$(x,y)$选黑色 b归到s->$(x,y)$选黑色 b归到t->$(x,y ...
分类：
其他好文 时间：
2021-02-09 12:22:26
阅读次数：
0
ipset介绍 ipset是iptables的扩展,它允许你创建 匹配整个地址集合的规则。而不像普通的iptables链只能单IP匹配, ip集合存储在带索引的数据结构中,这种结构即时集合比较大也可以进行高效的查找，除了一些常用的情况,比如阻止一些危险主机访问本机，从而减少系统资源占用或网络拥塞,I ...
分类：
其他好文 时间：
2021-01-18 10:45:40
阅读次数：
0
springboot的过滤器、监听器、拦截器 1.过滤器 过滤器Filter，是Servlet的的一个实用技术了。可通过过滤器，对请求进行拦截，比如读取session判断用户是否登录、判断访问的**请求URL是否有访问权限(黑白名单)**等。主要还是可对请求进行预处理。接下来介绍下，在springb ...
分类：
编程语言 时间：
2020-12-24 11:33:52
阅读次数：
0
Codeforces Global Round #12 link C. Errich-Tac-Toe 考虑对所有格子按 \((i + j)\bmod 3\) 分类。 选取两个类，一类中 O 全部变成 X，一类中 X 全部变成 O。 考虑连续的三个棋子，必定被包含在 $3$ 个类中，且不会出现连续的 ...
分类：
其他好文 时间：
2020-12-14 13:49:47
阅读次数：
6
int factorial(int n){ int ret=1; while(n) ret*=n--; return ret; } int paintingPlan(int n, int k){ if (k==0 || k==n*n) return 1; int blank=n*n-k,ret=0, ...
分类：
其他好文 时间：
2020-11-07 16:12:37
阅读次数：
18
题意 有一张由黑白点构成的网格图，给出一些黑点的坐标，求上下左右都有黑点（不必相邻）的白点数目与原来黑点数目之和。 一个说明 为什么原题面中永不终止的情况是不可能的？ 对于每一个将会被染成黑色的白点，它的上方，下方，左边，右边（不必相邻）一定是都是有黑点的，而一个既不在所属列的两端，又不在所属行的两 ...
分类：
其他好文 时间：
2020-10-27 10:56:06
阅读次数：
19
