codeforces replace 794g all
Educational Codeforces Round 13 E
tilian 最开始看错了以为是 可以任意选择两人or选择一人胜出 但题意是 可以选择下一个擂主是谁 考虑dp的话 我们显然需要记录一个state以及当前擂主是谁 转移就是 dp[state][i]=max(dp[state][i],dp[state(1<<j)][j]*a[i][j]+dp[sta ......
Codeforces Round 909 (Div. 3) A-E
Codeforces Round 909 (Div. 3) A. Game with Integers 题意： 两人轮流操作，可以加一或减一，若结果能被3整除则输出First，否则输出Second 思路： 若n不能被3整除，则第一个人可以直接通过加一或减一使结果被3整除，反之则一定不能 代码： #i ......
练习记录-cf-Codeforces Round 909 (Div. 3)(A-G)
好久没打div了 然后思维太差 现在被抓回来继续打了QWQ 终于被我逮到一场G数据结构的 ak了 既然ak了就开心地写下题解 别被hack别被hack别被hack 这场挺简单的 之前打的div3都好难qaq A. Game with Integers 题意：给一个数字，两人轮流操作，可以+1或者-1 ......
CodeForces 1709F Multiset of Strings
洛谷传送门 CF 传送门 考虑若确定了所有 \(c_s\)，如何计算集合最大大小。 下文令原题面中的 \(f\) 为 \(m\)。 发现我们可以类似倒推地确定。比如若 \(n = 3\)，\(c_{00} = \min(c_{000}, c_{001})\)，\(c_{01} = \min(c_{0 ......
All-in-One（六）：旁路网关
简介 用了一阵子 AIO ，突然发现没有24小时开着的需求，所以 Openwrt 从原本的主路由转为旁路网关。 配置 主路由 原本变为中继路由的硬路由现在转变为主路由，没有什么需要配置的，恢复 PPPOE 模式即可。 旁路网关 我只需要指定设备接入，所以如图配置： 注意 如果网段有所变更，PVE的其 ......
CodeForces 1895G Two Characters, Two Colors
洛谷传送门 CF 传送门 要求最大化收益加上支出，又因为每个字符有染红和染蓝两种选择，考虑最小割模型。可以看成是一开始先获得 \(r_i + b_i\) 的收益，然后对于每个 \(0\)，连边 \((S, i, b_i), (i, T, r_i)\)；对于每个 \(1\)，连边 \((S, i, r ......
Promise.all(iterable) 参数可以不是数组，但必须具有 Iterator 接口，且返回的每个成员都是 Promise 实例
下面关于Promise的all方法说法错误的是（ ） A promise.all(iterable)，参数是一个数组 B 只有这个数组中的所有promise实例都resolve之后才会触发其返回的promise实例的then C 只要其中有任何一个promise实例被reject，那么最终的prom ......
docker使用--gpus all报错: docker: Error response from daemon: could not select device driver "" with capabilities: [[gpu]].
报错信息： docker: Error response from daemon: could not select device driver "" with capabilities: [[gpu]]. 解决方法： 1，任意路径下创建nvidia-container-runtime-script ......
Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags 题解
题意 给你一个数组 \(a1,a2…an\) 请计算有多少个四元组 \((i,j,k,l)\) 符合以下条件: \(1 <= i < j < k < l <= n\) \(a_i=a_k \ \&\&\ a_j=a_l\) \(4<=n<=3000,1<=a_i<=n\) \(input\) 2 5 ......
CodeForces 1895E Infinite Card Game
洛谷传送门 CF 传送门 容易转化成经典的有向图博弈模型。每张牌建一个点，若 \(x\) 能打败 \(y\) 就连一条 \(x \to y\) 的边。入度为 \(0\) 的点为必败态，之后类似拓扑排序倒推即可。 具体就是若存在边 \(u \to v\)，若 \(u\) 为必败态则 \(v\) 为必胜 ......
【论文阅读笔记】【Image Retrieval】 Global Features are All You Need for Image Retrieval and Reranking
SuperGlobal ICCV 2023 读论文思考的问题 论文试图解决什么问题？ 图片检索方法通常由粗粒度图片检索和精确的结果重排列两个模块组成。人们通常认为图片的 local feature 在结果重排列中是不可或缺的，但对大量的 local feature 的计算需要较高的计算资源和时间 能 ......
CodeForces 1895F Fancy Arrays
洛谷传送门 CF 传送门 看到题目感觉很怪，没有什么很好的直接做的办法。于是考虑容斥，\(\min a_i \le x + k - 1\) 的方案数减去 \(\max a_i < x\) 的方案数即为答案。 前者的方案数是好算的。注意到只要确定了 \(\min a_i\) 和差分数组 \(a_i - ......
javascript promise all实现图片顺序加载
不使用promise时是异步加载，图片加载的顺序不固定 <!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, user-sca ......
如何在用户登录时同时刷新 Chrome 浏览器多个标签页 All In One
如何在用户登录时同时刷新 Chrome 浏览器多个标签页 All In One
应用场景
在用户登录后，同时刷新 Chrome 浏览器多个标签页，同步登录状态！ ......
Codeforces Round 907 (Div. 2)
\(A. Sorting with Twos\) https://codeforces.com/contest/1891/submission/232689614 \(B. Deja Vu\) https://codeforces.com/contest/1891/submission/232690 ......
（转）【Go mod 学习之 replace 篇】解决 go 本地依赖、无法拉取依赖、禁止依赖等问题
原文：https://blog.csdn.net/qq_24433609/article/details/127323097 一、总览go.mod文件中通过指令声明module信息，用于控制命令行工具进行版本选择。一共有四个指令可供使用： module： 声明module名称；require： 声明 ......
Codeforces Round 906 (Div. 2)
A. 简单题 B. 简单题 C. 比赛时没做出来,赶着回宿舍,过了几天来补发现很简单秒掉 D. Doremy's Connecting Plan 给定n个结点的图,每个点有一个权值a[i],开始时图上没有边,如果与点i相邻的点(包括点i)的权值的和记为Sum_i. 给定一个常数c,如果 Sum_i+ ......
Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 题解
题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数\(n, k\), 一个数组 \(a\), 要求构造一个同样长度的数组 \(p\), 使得 \(\max\limits_{1 \le i \le n}\ ......
CodeForces 1452E Two Editorials
洛谷传送门 CF 传送门 考虑枚举其中一个区间取 \([i, i + K - 1]\)，考虑对于每个 \(j\) 一次性处理出，区间取 \([j - K + 1, j]\) 多产生的贡献（即以 \(j\) 为右端点）。 对于一个 \([l_k, r_k]\)，设其与 \([i, i + K - 1] ......
cc1: all warnings being treated as errors报错处理
cmake时一切正常，make时产生了报错，并且解释为`cc1: all warnings being treated as errors` 一些网上的方法是在Makefile文件里删除`-Werror`, 但我的Makefile文件不存在这个选项。 我的解决方法： 在CMakeLists里寻找配置 ......
Replace
这里直接贴题解了 攻防世界 Reverse高手进阶区 2分题 Replace_攻防世界reverse练习区replace-CSDN博客 【精选】攻防世界逆向高手题之Replace_攻防世界 replace_沐一 · 林的博客-CSDN博客 注意 数据 开始一直不知道这个是干嘛的，在代码里面也没看见引 ......
SQL union all 不去重
创建表（牛客sql108改） DROP TABLE IF EXISTS `Products`; CREATE TABLE IF NOT EXISTS `Products` ( prod_name VARCHAR(255) NOT NULL COMMENT '产品名称' ); INSERT INTO ......
Codeforces Round 908 (Div. 2) A-D
Secret Sport 观察到数据不大，直接摁住x和y枚举即可，方案合法当且仅当刚好打若干局，且赢最后一局的人是赢家 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s;cin>>s; ......
Codeforces Round 887 (Div. 2)
https://codeforces.com/contest/1853 C题感觉很不好写的样子，首先通过打表发现最后答案每次都是+n，那么我们考虑前i个，假如当前的ans+i仍然小于a[i+1]，则没有影响，我们依然可以直接往后跳，否则，我们越过了a[i+1]，那么我们应当加上i+1，注意，这有可能 ......
Codeforces vp 寄
难度标记： \(\verb!A!\) ：傻逼题。 \(\verb!B!\) ：看完题解后马上就会了。 \(\verb!C!\) ：看完题解后还需要想一会，甚至仍然不会。 + 和 - 表示在同档题中的难度。 Codeforces Round 694 (Div. 1) 最终 \(\rm performa ......
Codeforces Round 907 (Div. 2) ABCF
Codeforces Round 907 (Div. 2)ABCF A. Sorting with Twos 题意：给你一个数组\(a_1,a_2,...,a_n\),你可以进行以下操作： 选择一个非负整数\(m\)，并且\(2^m\le n\) 把\(1\le i \le 2^m\)的元素\(a_ ......
Codeforces Round 903 (Div. 3) ABCDE
Codeforces Round 903 (Div. 3)ABCDE A. Don't Try to Count 题意：复制\(s\)串若干遍，是否能在\(s\)串中找到\(t\)串。 思路：直接暴力，注意不要超限，会MLE // AC one more times // nndbk #includ ......
Codeforces Round 908 (Div. 2)
比赛链接 A. Secret Sport 题解 O（1 * T） 对于一场比赛，结束前谁最后赢就是谁赢 #include <bits/stdc++.h> using namespace std; string s; void solve() { int n; cin >> n >> s; cout ......
Educational Codeforces Round 157 D
tilian 不太会这种题 发现找到一个数就能确定整个序列 然后转而发现 前缀异或和 b1 ^ b2 = a1 b1 ^ b3 = a2 ... 我们发现要是n为偶数时能直接求出b1从而确定整个序列 而为奇数时我们无法确定b1 我们思考拆位之后 如果b1该位为0 算出真实的异或后的0 1 个数 b1 ......