wuyoudexian

2023年7月10日

摘要： vp做四道 ## E. MEX [E - MEX (atcoder.jp)](https://atcoder.jp/contests/abc308/tasks/abc308_e) ### 题意给定一个字符串，其中每个字符都有一个权值，找到所有满足$s_is_js_k=$`MEX`的三元组$(i,j 阅读全文

posted @ 2023-07-10 19:41 wuyoudexian 阅读(43) 评论(0) 推荐(0)

牛客练习赛113 D

摘要： ## D. 小红的数组操作(hard version) [D-小红的数组操作(hard version)_牛客练习赛113 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/60282/D) ### 题意给定一个序列，可以进行若干次以下操作1. 阅读全文

posted @ 2023-07-10 00:42 wuyoudexian 阅读(60) 评论(0) 推荐(0)

Codeforces Round 771 (Div.2) C

摘要：刚开始c题用dp做的，一直没做出来 ## B. Odd Swap Sort [Problem - B - Codeforces](https://codeforces.com/contest/1638/problem/B) ### 题意给定一个序列$a$，如果$a_i$与$a_{i+1}$的和为奇阅读全文

posted @ 2023-07-10 00:16 wuyoudexian 阅读(14) 评论(0) 推荐(0)

2023年7月9日

Atcode Beginner Constest 309 E

摘要： e题的题意又理解错了（ ## E. Family and Insurance [E - Family and Insurance (atcoder.jp)](https://atcoder.jp/contests/abc309/tasks/abc309_e) ### 题意给定一棵或者若干棵树，以及阅读全文

posted @ 2023-07-09 19:47 wuyoudexian 阅读(19) 评论(0) 推荐(0)

Codeforces Round 862 (div.2) C

摘要： vp时c题用自已的方法过了，赛后补下正解 ## C.Place for a Selfie [Problem - C - Codeforces](https://codeforces.com/contest/1805/problem/C) ### 题意给定一些抛物线和过原点的直线，对于每个抛物线，是阅读全文

posted @ 2023-07-09 01:34 wuyoudexian 阅读(14) 评论(0) 推荐(0)

2023年7月8日

扩展欧几里得求二元丢番图方程的解

摘要：方程$ax+by=c$被称为二元线性丢番图方程，其中$a,b,c$为确定值，$x,y$为变量。这个方程有无解和无穷多个解两种可能。 ## 定理 - $ax+by=c$有解的充分必要条件是$d=gcd(a,b)$能整除$c$ - 若$x_0$和$y_0$是$ax+by=gcd(a,b)$的一组特解，那阅读全文

posted @ 2023-07-08 15:25 wuyoudexian 阅读(57) 评论(0) 推荐(0)

线段上的格点数量

摘要：平面坐标系上有两个格点$p_1(x_1,y_1)$和$p_2(x_2,y_2)$，求线段$p_1p_2$上除了$p_1,p_2$还有几个格点。 ## 定理 - 当斜率存在时，格点数量为 $gcd(|y_2-y_1|,|x_1-x_2|)-1$ - 当斜率不存在且$y_1\ne y_2$时，格点数量为阅读全文

posted @ 2023-07-08 14:09 wuyoudexian 阅读(110) 评论(0) 推荐(0)

2023年7月7日

Codeforces Round 882 (Div. 2) C

摘要：被c题的题意骗了 ## C. Vampiric Powers, anyone? ### 题意转换一下原题的题意，就是求一个连续子区间的最大异或和。 ### 思路异或有一个性质，即$a\oplus b\oplus b=a$，原题题意也是利用这个性质转化的。现在可以利用这个性质求出子区间的异或和。阅读全文

posted @ 2023-07-07 13:41 wuyoudexian 阅读(46) 评论(0) 推荐(0)

2023年7月6日

Educational Codeforces Round 151 (Div. 2) C

摘要：卡c题了，用双指针做的，赛后发现不用双指针也行。 ## C. Strong Password ### 题意给定1个字符串$s$，和两个长度相同的字符串$l,r$，字符串的所有元素都在0~9之间。求是否存在一串字符，其中每个数字都在对应位置$l,r$的数字之间，且该字符串不能是$s$的子序列。 ## 阅读全文

posted @ 2023-07-06 19:40 wuyoudexian 阅读(11) 评论(0) 推荐(0)

牛客小白月赛75 D~E

摘要： ## D. 矩阵 [D-矩阵_牛客小白月赛75 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/60063/D) ### 题意有$n\times m$大小的矩阵，每个元素可能是字符'0'或'1'，从起点(1,1)开始，可以上下左右移动，如果移阅读全文

posted @ 2023-07-06 11:44 wuyoudexian 阅读(29) 评论(0) 推荐(0)

公告