codeforces numbers round lucky
codeforces div 3 contest 894 solutions
IOI失利day1了，打div 3休息一下吧 https://codeforces.com/contest/1862/ A. Gift Carpet 贪心寻找第一个v, 其他的找最早的i,k,a就好了。 应该不需要多说（？) B.Sequence Game 就是想想看当我们有4 3的时候应该怎么做? ......
[LeetCode] 2240. Number of Ways to Buy Pens and Pencils
You are given an integer total indicating the amount of money you have. You are also given two integers cost1 and cost2 indicating the price of a pen ......
CF449D Jzzhu and Numbers
[原题链接](https://codeforces.com/problemset/problem/449/D "原题链接") 首先我们让 $c_s$ 表示有多少 $a_i$ 是 $s$ 的超集，那么有：取与后是 $s$ 的超集的集合个数 $f_s=2^{c_i}$。 再让 $g_s$ 表示有多少集合 ......
Pinely Round 2 (Div. 1 + Div. 2)
# Pinely Round 2 (Div. 1 + Div. 2) [比赛链接](https://codeforces.com/contest/1863) 因为第二天早上满课，所以这个比赛没有打，但是补题还是要有的。 ## A题Channel [A题链接](https://codeforces.c ......
Pinely Round 2 (Div. 1 + Div. 2)
# [Pinely Round 2 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1863) ## A Channel **题意：总共有$n$个人，最开始有$a$个人在线上，再给你$q$次消息，每次消息$+$表示上线,$ ......
【题解】Pinely Round 2 D,E,F（CF1863）
## D.Two-Colored Dominoes ### 题目描述： 有一个$n\times m$棋盘，被分成若干小格。棋盘上还有一些多米诺骨牌。每张骨牌覆盖相邻的两个小格（即共用一条边的两个小格），没有两张骨牌重叠。 皮特认为这块棋盘太无聊了，需要涂上颜色。他要把多米诺骨牌的格子涂成黑色和白色。 ......
【MT&PT】Central limit theorem, Law of large numbers
I Chebyshev inquation $E(X)=\mu,D(X)=\sigma^{2}$ $P\{|X-\mu|>=\varepsilon\}<=\frac{\sigma^{2}}{\varepsilon^{2}}\\ it's\ equation:\\ P\{|X-\mu|<\vareps ......
「题解」Codeforces 1863G Swaps
看成内向基环森林，操作 $u\to v$ 相当于让 $u$ 连向 $v$ 所连的点，$v$ 变成自环。发现如果一个点 $v$ 变成了自环，那么操作任意一个 $u\to v$ 都没有用。 从简单的情形出发，对于一个内向树（或者说环大小为 $1$ 的内向基环树），每次操作 $x\to fa_x$ 时，相 ......
Educational Codeforces Round 116
昨天只有3题，D题太难写了呜呜呜 A题上来写错WA了一发 B题开始写的二分，但是一直WA，前几天写二分写傻了，后面发现直接模拟不就完了吗？ C题直接秒了，从低位往高位放，看看能不能够到下一个位置。 ```cpp #include #include #include #include #include ......
【题解】Educational Codeforces Round 152（CF1849）
## A.Morning Sandwich ### 题目描述： 吃货小 C 喜欢三明治，他有三种材料：面包、芝士、火腿。正确的三明治组合应为一层面包和一层芝士或火腿之一轮流放置，以面包为结尾，例如面包-芝士-面包-火腿-面包就是合法的三明治。 给定每次做三明治的材料：$ b $ 面包，$ c $ 芝 ......
Pinely Round 2 (Div. 1 + Div. 2)(A-D)
Dashboard - Pinely Round 2 (Div. 1 + Div. 2) - Codeforces A.题意是一共有n个用户，当前有a个用户在线，然后有m个用户上/下线通知，问是否有一时刻所有用户都在线。 简单的模拟，按照+-统计最大的和n的关系，和上线用户数量的关系判断下就行。 当 ......
el-input type为number时，隐藏后面的步进器（箭头）
::v-deep{ .inputFund input::-webkit-inner-spin-button { -webkit-appearance: none!important; } .inputFund input[type="number"]{ -moz-appearance: textfi ......
2023.8.28 LGJ ROUND
#### A Moolistar 有一张长长的纸条，上面打满了黑黑的小点。上面有 $n＝2^k(k\le 30)$ 个均匀分布的点，编号从左到右、从 $0$ 到 $n-1$。Moolistar 开始将这条纸带对折，他把纸带右半边折到了左半边的下面，重复折叠 $k$ 次后，纸带变成了 $n$ 层的纸片 ......
Educational Codeforces Round 150 (Rated for Div. 2)E. Fill the Matrix（数据结构，数学）
题目链接：https://codeforces.com/contest/1841/problem/E 题意： 有一个nxn的正方形网格； 现在对每一列进行约束，对第 i 列 从上往下，将 a[ i ] 个格子涂成黑色； 给正整数m，你要在网格内填上 1 ~ m 个数，有以下限制： 1： 数字只能填在 ......
Codeforces Round 885 (Div. 2)D. Vika and Bonuses（数学）
题目链接：https://codeforces.com/problemset/problem/1848/D 题意： 给定正整数s和k； 你需要维护一个计数器C，并且进行k次操作，每次操作是一下俩种之一： 1：C = C + s； 2：s = s + s % 10； 输出k次后C的最大值，一开始C = ......
Codeforces Round 793 (Div. 2)D. Circular Spanning Tree（图论，思维，构造）
题目链接：https://codeforces.com/contest/1682/problem/D 题意： 给n个点，围成一个圈，你可以添加 n - 1条边使他成为一棵树，限制条件如下： 1：给长度为n的字符串，字符集为 0 和 1，对于 第i个字符，如果是1，表示第i个点的度数为奇数，反之为偶数 ......
Codeforces Round 879 (Div. 2)E. MEX of LCM（数学，数据结构）
题目链接：https://codeforces.com/contest/1834/problem/E 题意： 有长度为n的序列，问最小的正整数 x ，对于任意连续的子区间，区间的数的最小公倍数 都不等于 x； 分析： 首先来分析一下答案的范围是多少； 我们可以知道，对于长度 为n 的序列，前 n + ......
Educational Codeforces Round 148 (Rated for Div. 2)E. Combinatorics Problem（组合数，动态规划）
题目链接：https://codeforces.com/contest/1832/problem/E 题意： 当然这是化简后的题意，原题面和这个差距还是有点大的； 分析： 因为组合数有公式： 所以： 嗯，然后就没有了； 时间复杂度：O（n*k）； 代码： #include<bits/stdc++.h ......
P9437 『XYGOI round1』一棵树 题解
首先这是一道很明显的换根 dp。 首先注意到要拼接数，所以我们可以先处理出 $num_i=10^{x}$，使得 $10^x > a_i > 10^{x-1}$，这样方便我们后面算贡献。 我们以这棵树为例子来推状态转移方程。 ![](https://cdn.luogu.com.cn/upload/im ......
Educational Codeforces Round 117
今天终于是4题了 这场似乎是手速场 A直接枚举一下就行，懒得想了 B暴力放 C怎么又是二分 D刚开始没什么思路，想着写个暴力，发现还挺快的 但是遇到相差很大就会寄 但是中间都是大的减小的 a-bk=x 只要检查这些是否成立即可 复杂度跟求gcd一样 ```cpp #include #include ......
C-小美的01串翻转_牛客周赛 Round 9
链接：https://ac.nowcoder.com/acm/contest/63869/C来源：牛客网 题目描述 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。 例如，"10001"的权值是 1，因为只需要修改一次：对第三个字符取反即可。 现在小美拿到了 ......
连接redis后 ，报错： ERR wrong number of arguments for ‘hset‘ command“怎么解决
原因：ERR wrong number of arguments for ‘hset‘ command 触发代码 解决方法： 可能是java 不匹配我本地3.2版本的redis，我换一个更大版本的redis 就解决了 ......
CodeForces 1864F Exotic Queries
[洛谷传送门](https://www.luogu.com.cn/problem/CF1864F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/F "CF 传送门") 感觉 $\text{F x$ 时答案就不用 $+ ......
CodeForces 1864D Matrix Cascade
[洛谷传送门](https://www.luogu.com.cn/problem/CF1864D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/D "CF 传送门") 拆题中式子的绝对值，得： - $x - y \g ......
CodeForces 1864E Guess Game
[洛谷传送门](https://www.luogu.com.cn/problem/CF1864E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/E "CF 传送门") 感觉是很费脑子的题，可能是因为我没有脑子。 因为 ......
Educational Codeforces Round 118
好烦，又是只有三题，讲课的老师实在是太吵了，没法思考细节 A题开始还搞麻烦了 B题纯诈骗，找最小的做y即可 C题直接二分判断即可 D题其实没看多久我就秒了， 对于当前的数x来说无非就是 mex=x-1 mex=x mex=x+1 $f[x]$表示mex=x，后面没有数 $g[x]$表示mex=x，后 ......
Codeforces Round 844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)
## **A. Parallel Projection** 长方体的高是一定会走的，那么只要考虑是如何走哪个侧面，枚举四种情况即可。 ```cpp void solve(){ int n=read(),m=read(),h=read(); int a=read(),b=read(),c=read() ......
Codeforces Round 892 (Div. 2)E. Maximum Monogonosity（动态规划，数学）
题目链接：https://codeforces.com/contest/1859/problem/E 题意： 有长度为n的a和b俩个序列，定义f【l，r】 = abs（a【l】-b【r】） + abs（b【l】-a【r】）； 给正整数k，求 不相交 的 区间 且 所有 区间的长度 的 和 为 k 的 ......
Codeforces Round 888 (Div. 3)G. Vlad and the Mountains（数据结构，图论）
题目链接：https://codeforces.com/contest/1851/problem/G 大致题意： 给出n个点m条边的无向图，每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量，如果小于0，那么就是恢复对应绝对值的能量。 进行q次询问，每次询问包含起点s， ......
Codeforces Round 885 (Div. 2)E. Vika and Stone Skipping（数学，质因数分解）
题目链接：https://codeforces.com/problemset/problem/1848/E 大致题意： 打水漂，某人在海岸线以 f （正整数）的力量扔出石头，会在f，f+（f-1），f+（f-1）+（f-2），........，f+（f-1）+.....+2+1，的位置接触水面； 现 ......