atcoder regular contest between
AtCoder World Tour 2022 B The Greatest Two
原题面:https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译: 一个长度为 \(n\) 的排列 \(p\),每次可以把一个长 \(k\) 区间的最大与次大值交换,问操作任意次数后可以得到的排列数量对 \(998244353\) ......
2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)
Preface 和昨天刚好相反,前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点,最后超高罚时8题收场 这场一边打一边看ECF的实况,最后看到同校的Wifi暴打全场,实在是ORZ A. Access Denied 签到,首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......
AtCoder Beginner Contest 335 G Discrete Logarithm Problems
洛谷传送门 AtCoder 传送门 考虑若我们对于每个 \(a_i\) 求出来了使得 \(g^{b_i} \equiv a_i \pmod P\) 的 \(b_i\)(其中 \(g\) 为 \(P\) 的原根),那么 \(a_i^k \equiv a_j \pmod P\) 等价于 \(kb_i \ ......
2023 United Kingdom and Ireland Programming Contest (UKIEPC 2023)
Preface 最坐牢的一集,前3h狂出10题然后最后2h坐牢,祁神写J怒调2h最后喜提MLE 赛后我Rush了个H的做法常数太大又喜提TLE,评价是不如去写E题的模拟退火 A. Assessment Disruption 挺精巧的构造题,刚开始以为是构造数据不卡掉想歪了好久,后面仔细一想还是挺简单 ......
【LeetCode 】练习str_to_date函数;over(rows between CURRENT ROW AND 2 following)实现【当月和接下来2个月】滑动窗口
题目地址 https://leetcode.cn/problems/hopper-company-queries-iii/description/ 代码 -- CTE生成2020年每月的最后一天 WITH RECURSIVE months AS ( SELECT LAST_DAY('2019-12- ......
2022 Jiangsu Collegiate Programming Contest
A. PENTA KILL! 简单模拟。 B. Prime Ring Plus 大于 \(2\) 的素数只可能是奇数,因此相邻两个数一定是一奇一偶,容易想到二分图。 但是环上每个点有两个相邻的点,网络流求匹配是将与源汇点相连的边流量设为 \(2\) 即可。 C. Jump and Treasure ......
基于正则化的图自编码器在推荐算法中的应用 Application of graph auto-encoders based on regularization in recommendation algorithms
引言 看过的每一篇文章,都是对自己的提高。不积跬步无以至千里,不积小流无以成江海,积少成多,做更好的自己。 本文基于2023年4月6日发表于SCIPEERJ COMPUTER SCIENCE(PEERJ计算机科学)上的一篇名为《基于正则化的图自编码器在推荐算法中的应用》(Application of ......
AtCoder Regular Contest 138
比赛链接 A - Larger Score 将一个 \(i\) 交换出前 \(K\) 个并将一个 \(j\) 交换进前 \(K\) 个需要的次数是 \(j-i\)。 于是只需要对于每个 \(j>K\) 找最大的 \(i\le K\) 使得 \(A_i<A_j\)。 B - 01 Generation ......
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Preface 这几天里打的最好的一场了,虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题,4h57min绝杀,9题收场 只能说恰好在祁神缺席的这场没有几何,没有被腐乳 而且这场打完发现只有韩文题解没有英文题解,这下直接不用补题了爽歪歪 A. Autonomous V ......
2021 Jiangsu Collegiate Programming Contest
A. Spring Couplets 简单模拟。 B. Among us 容易想到对于每个内鬼和船员集合 \(S\),求出它杀掉 \(S\) 中所有人的最短时间,最后 \(O(2^k)\) 合并答案即可。 考虑状压。设 \(f_{S,i}\) 杀完 \(S\) 中的人后站在节点 \(i\) 上所需要 ......
AtCoder Beginner Contest 335 (Sponsored by Mynavi)
AtCoder Beginner Contest 335 (Sponsored by Mynavi) A - 2023 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<l ......
2023-2024 ACM-ICPC Latin American Regional Programming Contest
Preface 这场终于找回一点感觉了,总体来说虽然有点唐但打的还不错 开场签到有点磕磕绊绊在加上前面只有我一个人在读题,因此出的比较慢 中期开始慢慢发力后祁神也放下了明天的数电考试复习过来助阵,轻松秒了一道几何 最后已经写了一个细节题L的徐神最后1h被另一个细节题G搞得屡次破防,最后也是没能调出, ......
http://www.nfls.com.cn:20035/contest/1878/problem/5
http://www.nfls.com.cn:20035/submission/781868 #include<bits/stdc++.h> using namespace std; int N, ct[45], b[25], ans, a[45][5]; void dfs(int t, int s ......
MySQL Ignoring the redo log due to missing MLOG_CHECKPOINT between the checkpoint
错误信息: 2023-12-12T09:32:31.383149Z 0 [ERROR] InnoDB: Ignoring the redo log due to missing MLOG_CHECKPOINT between the checkpoint 5777611209 and the end ......
AtCoder Beginner Contest 335 总结
ABC335总结 A.202<s>3</s> 翻译 给你一个由小写英文字母和数字组成的字符串 \(S\)。 \(S\) 保证以 2023 结尾。 将 \(S\) 的最后一个字符改为 4,并打印修改后的字符串。 分析 两种做法: 直接把最后一个字符改为4,然后输出。 输出前 \(n\) 个字符后输出4 ......
2023-2024 ICPC Central Europe Regional Contest (CERC 23)
Preface 新年第一训,直接被干出shi来 开局经典梦游2h2题不知道在干啥,后面抄个网络流板子也能抄错卡个半天 后面2h祁神来救场几何,结果因为一个特判地方没加绝对值WA到结束都没看出来 鉴定为全队太久没摸键盘导致的,寒假有时间得再多练练的说 A. Attendance 开场就开到的不可做题 ......
AtCoder Beginner Contest 335
A #include<bits/stdc++.h> using namespace std; void solve(){ string s; cin>>s; for(int i=0;i<s.size()-1;i++){ cout<<s[i]; } cout<<"4"; } int main(){ i ......
Atcoder Xmas Contest 2022 H - Happy Game
Atcoder Xmas Contest 2022 H - Happy Game H - Happy Game (atcoder.jp) 没找到英文题解的一道题,或许很冷门。神秘。 Problem 给一张简单无向联通图,初始所有点都为白点。A 可以选择一个点,将其染黑;之后每次操作 B 可以选择最多 ......
AtCoder Beginner Contest 335
AtCoder Beginner Contest 335 康复训练 打的有点昏啊 A - 2023 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; void solve() ......
AtCoder_abc335
A、2023 跳转原题点击此:A题地址 1、题目大意 给你一个字符串,要你对该字符串的最后一个字符改为4。 2、题目解析 直接通过string的性质即可,直接更改string的最后一个字符即可。 3、具体代码 #include<bits/stdc++.h> using namespace std; ......
AtCoder Beginner Contest 335
基本情况 ABD秒了,C卡了一会,空间换时间然后爆内存,最后交了个100多行的逆天模拟终于+4过。 赛后发现其实是手写了双端队列。 C - Loong Tracking C - Loong Tracking 思路很明显,空间换时间,把每个状态用数组全记录下来。 但是纯这样写数组会开的巨大,所以得让后 ......
MySQL中between...and的使用对索引的影响
问题场景: 一开始在某个字段加了普通索引,SQL语句查找该字段范围内的数据。开始加索引的时候是能使用上索引的,但是过了几天,数据量增大,发现检索语句没有走索引了 准备测试表 创建测试表 CREATE TABLE `test_index` ( `id` int(10) UNSIGNED NOT NUL ......
Codeforces&Atcoder VP记录
ABC308 \(\operatorname{A}\sim \operatorname{F}.\) A 按题意模拟即可。 B 用 map 存一下即可。 C 考察 sort 的应用,但是胜率要开 long double 存。 D 因为 snuke 长度只有 \(5\),所以可以记搜,设 \(f_{x, ......
AtCoder_abc334
A、Christmas Present 跳转原题点击此:A题地址 1、题目大意 给你bat和glove的价格,选择价格高的那个,并输出"Bat"或者"Glove"。 2、题目解析 没啥好说的,直接比较即可,记得不要输错英文字母。 3、具体代码 #include<bits/stdc++.h> usin ......
AtCoder Beginner Contest 295
B - Bombsd 难度: ⭐ 题目大意 给定一个n*m的网格, 其中' . '表示空白, ' # '表示障碍物, 数字x表示此处有一个炸弹, 会将附近曼哈顿距离小于等于x的格子都变成空白; 问所有炸弹爆炸后的网格; 解题思路 数据范围很小, 暴力即可; 神秘代码 #include<bits/st ......
Predict potential miRNA-disease associations based on bounded nuclear norm regularization
Predict potential miRNA-disease associations based on bounded nuclear norm regularization 2023/12/8 16:00:57 Predicting potential miRNA-disease associ ......
AtCoder Regular Contest 167 C MST on Line++
洛谷传送门 AtCoder 传送门 我是傻逼。很平凡的一个计数。但是不会啊。怎么会是呢。 考虑 Kruskal 求解 MST on Line 问题。我们可以想到统计边权 \(= a_i\) 的出现次数。 然后又可以容斥转化成统计边权 \(\le a_i\) 的出现次数,设其为 \(f_i\)。 考虑 ......
The 2023 ICPC Asia Shenyang Regional Contest
https://codeforces.com/gym/104869 C. Swiss Stage 对着图片抄最短路,一开始 BO3 搞成 3 了其实是 2 改半天。 E. Sheep Eat Wolves 看到 100 认为不太能贪心,不用性质就能 dp bfs 做,状态是 \(100*100*2\ ......
AtCoder Beginner Contest 334
B - Christmas Trees 难度: ⭐⭐ 题目大意 小莫从坐标轴的某个位置n种了一棵树, 并且每隔m米就再种一棵树, 注意是双向的, 两边都种; 给定一个区间, 问这个区间中有多少棵树; 解题思路 我们可以让区间的边界都减去n, 这样区间中的树都位于坐标km上; 然后我们把边界都平移到正 ......