题解monocarp 1886d and
【CF1515E Phoenix and Computers】（插入法dp）
原题链接 题意 给定 $n$，$M$。你有 $n$ 台电脑排成一排，你需要依次开启所有电脑。 你可以手动开启一台电脑。在任意时刻，若电脑 $i-1$ 与电脑 $i+1$ 都已经开启 $(1<i<n)$，电脑 $i$ 将立刻被自动开启。你不能再开启已经开启的电脑。 求你有多少种开启电脑的方案。两个方案 ......
CF1630E 题解
题意 传送门 一个长度为 $ n $ 的环状序列 $ {a_i} $ ，其中的数值满足 $ 1\leq a_i\leq n $ ，序列中可能有相等的数。 序列 $ {a_i} $ 的一个排列和另外一个排列本质相同，当且仅当可以通过旋转使它们变得每一项都对应相等。 对于 $ {a_i} $ 的任何一种 ......
Codeforces Round 760 (Div. 3) D. Array and Operations（贪心）
https://codeforces.com/contest/1618/problem/D 题目大意： 给定一个长度为n的数组a，我们可以进行m次操作： 每次操作可以任意选择两个不同的下标的数字x和y，并把它两删除，替换成x/y（但是x/y不可以再被选择进行除数运算了）。 问我们这样剩下来的数列的最 ......
Red and Black HDU - 1312 （连通块的大小）
题意：求某点所在连通块的大小。 分析：由某点进行dfs，每次标记该点，并计数。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 110, INF = 0x3f3f3f3f; strin ......
MinIO上传文件The difference between the request time and the server's time is too large.异常
问题 向MinIO上传文件时，抛出异常：The difference between the request time and the server‘s time is too large. 使用date命令修改CentOS时间后，异常依然存在。 相关Linux命令 查看系统时间：date 查看硬件 ......
Implementation Matters in Deep Policy Gradients: A Case Study on PPO and TRPO
郑重声明：原文参见标题，如有侵权，请联系作者，将会撤销发布！ Published as a conference paper at ICLR 2020 ......
CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory
网上查应该是node导致的内存溢出，64位电脑默认1.4G，32位电脑默认0.7G 在package.json 中的 Scripts 中添加 node 的参数 "scripts": { "serve": "node --max_old_space_size=10240 node_modules/@v ......
LDAP - 题解【模拟】
题面 该题为CCF-CSP认证考试真题，试题编号为202303-3。我参加了这次CSP认证（虽然说认证成绩没有达到预期emmm），原题链接见：202303-3。下面搬运题面如下： 题目背景 西西艾弗岛运营公司是一家负责维护和运营岛上基础设施的大型企业，拥有数千名员工。公司内有很多 IT 系统。为了能 ......
题解 CF1149D【Abandoning Roads】
~~看到 $n\le 70$，想到状压 DP。~~ 首先，显然对于一棵最小生成树，每个轻边连通块内部都是一棵树，轻边连通块缩点后点之间的重边也是一棵树。也就是说，缩点后不存在重边组成的环（包括自环），路径一旦离开了一个轻边连通块就再也不会回来了。 于是先洪水填充求出连通块，设共有 $k$ 个连通块。 ......
P4769[NOI2018 冒泡排序] 题解
题面链接 简要题意 求 $\displaystyle{\sum_{i=1}^n\lvert p_i-i\rvert}=$ 冒泡排序最少交换次数的排列 ${p_n}$ 的数量。 Lemmas Lemma 1：冒泡排序最少交换次数等于逆序对数量 证明 考虑冒泡排序的过程交换一次逆序对减少一易证。 Lem ......
Paper Reading: XRRF — An eXplainable Reasonably Randomised Forest algorithm for classification and regression problems
本文提出了一种 XRRF 算法，它通过执行本文提出的 SGFL 和 RRF 算法来得到可解释性、准确性和可解释性之间的权衡。随后引入了基于决策路径特征提取的方法，根据具体的应用解释模型的输出。其中 SGFL 能确定有助于模型准确性的特征，同时保持特征关系的可靠性。RRF 算法则通过利用所提出的改进随... ......
Yaroslav and Two Strings CF296B
如果两个只包含数字且长度为 nn 的字符串 ss 和 ww 存在两个数字 1≤i,j≤n 使得 si<wi,sj>wj 则称 ss 和 ww 是不可比的。现在给定两个包含数字和问号且长度为 nn 的字符串， 问有多少种方案使得将所有问号替换成0到9的数字后两个字符串是不可比的 明显的容斥原理 但注意 ......
CF1268D Invertation in Tournament 题解
CF1268D Invertation in Tournament 题解 传送门 CF1442F Differentiating Games 题目大意 给定一个竞赛图，一次操作可以将一个节点相连的所有边方向翻转。求让图强连通的最小操作次数。 竞赛图是一个无向完全图的每条边分配方向后的图。 思路 因为 ......
CS61B学习笔记_Lecture4 References, Recursion, and Lists
还是得先熟悉java的语法规则，准备先回归CS61B了。。。 Bits: 计算机将信息储存为内存，用bits（0或1）序列表示这些信息。(一般简写为“b”,注意不要与字节Byte搞混，字节一般用“B”，一个英文字符一般是1个字节，一个中文字符一般是2B) 原始数据类型(Primitive Type) ......
AIG（And-Inverter Graph）基本概念
1 AIG概述 在前面的博文《Quine-McCluskey两级逻辑化简算法》中，我们介绍了两级逻辑的局限性。事实上主流EDA采用多级逻辑表示大规模布尔函数。本文介绍的AIG就属于多级逻辑表示法的一种。 AIG（AND-INV Graph）是由与门和非门构成的布尔网络，可有效地描述和操作大规模布尔函 ......
Edu Round 板刷计划 2. Educational Codeforces Round 2 题解
Change Log: 2023.03.22 开坑. A - Extract Numbers ......
题解 ABC025D【25個の整数】
*3006。 数据范围明示状压 DP，但是涉及到填数不好直接状压，因为我们对每个格子只能记录一个二进制位，不可能知道每个数都在什么位置。 不妨换个思路，不难想到一个二进制位可以用来记录这个位置是否已经填数，只需要利用上这个信息。注意到我们不关心具体填的数是多少，只关心偏序关系，因此可以从小到大填数。 ......
【题解】CF487E Tourists / 圆方树
概念 圆方树是一种基于无向图构造的树。 我们知道，圆方树最早是 WC 上提出的处理仙人掌的东西，用于将树上做法拓展到复杂度正确的仙人掌做法。 但是一些关于点双有性质的题也可以用圆方树转化成树上问题，例如这个。 构造 对于原图中的点，称之为圆点。 对于原图的每个点双，考虑为其虚拟一个对应的结点，称之为 ......
Targeting S+ (version 31 and above) requires that one of FLAG_IMMUTABLE or FLAG_MUTABLE be specified
最近在写代码时碰到如下错误： java.lang.IllegalArgumentException: com.example.imdemo: Targeting S+ (version 31 and above) requires that one of FLAG_IMMUTABLE or FLAG ......
Set Static IP Address And DNS On FreeBSD
https://ostechnix.com/set-static-ip-address-and-dns-on-freebsd/ vi /etc/rc.conf vi /etc/resolv.conf ......
【题解】Codeforces Round 858（CF1806） A-C,E
比赛体验表示极差，分类讨论相当崩溃，甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析： 慢慢分析一下，看看到底能不能走过去以及走到什么地方就好了。 一个前置知识，$x \to y$，如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码： 点击 ......
spring.rabbitmq.listener.simple.acknowledge-mode = manual and auto 排查
spring.rabbitmq.listener.simple.acknowledge-mode=manual *配置改成手动之后，spring不会报错。所以需要消费者抛异常 *channel属性 basicNack和basicReject原生效果差不多；requeue重返队列； 1 @Rabbit ......
how can I use NSubstitute for stub and mock? any difference about the usage?
how can I use NSubstitute for stub and mock? any difference about the usage? NSubstitute is a popular mocking library for .NET that allows you to crea ......
Novelty and diversity in information retrieval evaluation
Clarke C. L. A., Kolla M., Cormack G. V., Vechtomova O., Ashkan A., B\ddot{u}ttcher S. and MacKinnon I. Novelty and diversity in information retrieval ......
oracle中 rownum between and 查不着数据
#关于 oracle 中 rownum between and 查不着数据 首先查询所有的 select emp.*,rownum from emp; 然后查出1到5的数据 select emp.*,rownum from emp where rownum between 1 and 5; 也能查出 ......
How to Copy and Paste Emojis Online?
1. What are Emojis? In modern communication, emojis have become an essential part of it. Emojis are graphical symbols used to express emotions, opinio ......
openwrt smart dns and adg 旁路由配置
openwrt高级设置smartdns: config smartdns option enabled '1' option server_name 'gn' option port '6053' option tcp_server '1' option ipv6_server '1' option ......
「题解」ABC294Ex K-Coloring
感谢 ZCPB 的指导！ 可以不断删一度点和二度点，来对图进行简化。删完之后一条边有两个权值，分别代表两端颜色相同/不同时这条边对答案乘上的系数。（其实这个并不必要） 对于每个连通块单独考虑。如果点数很小，可以直接枚举颜色的最小表示，也就是爆搜一下集合划分。点数很多的话，非树边会比较少，所以就对于每 ......
牛客小白月赛 68 题解
网址：https://ac.nowcoder.com/acm/contest/51958 A - Tokitsukaze and New Operation 先将 $a,b$ 的每一位分解，如果位数不一样直接 $-1$。 设 $a,b$ 有 $n$ 位，$a$ 的第 $i$ 为 $x_i$ & $b ......