三元环问题 解题思路: 度 = 入度 + 出度 根据 1、度小的连向度大的 2、若度相同,则编号小的连向编号大的 把所有的边建立成有向边(防止后面重复的统计三元环) 然后for循环遍历所有的边 判断所有的边的两端点,判断两个端点有没有连接,如果有连接,那么就ans++。 代码: #include < ...
分类:
其他好文 时间:
2021-06-02 16:59:52
阅读次数:
0
题面 严格次小生成树 题解 小蓝书 + 我自己的补充 做法 题意很好理解吧。 设最小生成树的边权之和为 \(sum\)。 我们要找严格次小生成树,就是要找到这样的一条非最小生成树上的边,满足: 将最小生成树上的某条边替换成这条边后,树依然联通。 这条边与被替换边的权值之差最小,且大于 \(0\)。 ...
分类:
其他好文 时间:
2021-06-02 16:03:33
阅读次数:
0
https://www.luogu.com.cn/problem/P7599 题解 考虑找到 \((B,C)\) 区间内的最高树 \(M\) 和 \([C,D]\) 中的最高树 \(N\) 那么最后一步跳跃一定是从某棵满足 {\(H_M \le H_T \le H_N\)} 且 {\((T,M)\) ...
前置芝士 Cutting Game 给定一张 \(N\times M\) 的矩形网格纸,两名玩家轮流行动。 在每一次行动中,可以任选一张矩形网格纸,沿着某一行或某一列的格线,把它剪成两部分。 首先剪出 \(1\times 1\) 的格纸的玩家获胜。 两名玩家都采取最优策略行动,求先手是否能获胜。 \ ...
分类:
其他好文 时间:
2021-06-02 15:34:31
阅读次数:
0
背景 go 操作 ftp , 使用 github.com/jlaffaye/ftp这个库 问题复现 登录时报错,错误如题 解决方案 添加参数,禁用 utf8 ftp.Dial("ftp.example.com:21", ftp.DialWithTimeout(5*time.Second), ftp. ...
分类:
其他好文 时间:
2021-06-02 14:45:08
阅读次数:
0
##题目: (注:T1) ##想法 这道题是一个方案背包的类似板子的题,但是我并没有第一遍切,为什么呢?因为我在一个循环里把num[]数组写成了a[]数组,结果样例太水了被我过了,后来发现才9分,回头检查才发现数组写错了。太智障了,下次要认真点 ##代码: #include<bits/stdc++. ...
分类:
其他好文 时间:
2021-06-02 13:32:00
阅读次数:
0
题目链接:F. Unusual Matrix 思路:我们可以发现,如果$a_{i,j}$不等于$b_{i,j}$那么他们变化的次数一定是奇数次,否则一定是偶数次,而该元素变化的总次数是行变化次数+列变化次数,所以我们通过$a_{1,1}$就能将1行和1列的情况枚举出来,进一步,因为我们知道其他元素的 ...
分类:
其他好文 时间:
2021-06-02 13:11:18
阅读次数:
0
原题链接 题意:每次加一个数,要求最小 $\sum max_ - min_, 题解:本来以为就是纯贪心,然后发现竟然是区间dp,就是先排完序,然后就加入然后取 \(min\)。 代码: #include <iostream> #include <bits/stdc++.h> using namesp ...
分类:
其他好文 时间:
2021-06-02 13:04:14
阅读次数:
0
什么是优先级反转? 所谓的优先级翻转问题:即当一个高优先级线程通过信号量机制访问共享资源时,该型号量以被一个低优先级线程占有,而这个低优先级的任务在访问共享资源时可能又被一个中等优先级任务抢占。从上面的描述,高优先级线程被许多较低优先级的任务阻塞,导致高优先级的实时性得不到保证。 解决方案:(1)设 ...
分类:
系统相关 时间:
2021-06-02 12:13:13
阅读次数:
0
CSP-S2020考试题解报告 pots:195 T1:40 T2:100 T3:35 T4:20 blank_space 考场现切儒略历%%%%%%%%%%%%%%%%%% 总结: 拿滴都是些无脑暴力分= = wtcl /kk T1 [CSP-S2020]儒略日 大模拟,数论,二分答案 solut ...
分类:
其他好文 时间:
2021-06-02 12:03:17
阅读次数:
0