rounding maximum 1857b cf
论文解读（MCD）《Maximum Classifier Discrepancy for Unsupervised Domain Adaptation》
Note：[ wechat：Y466551 | 付费咨询，非诚勿扰 ] 论文信息 论文标题：Maximum Classifier Discrepancy for Unsupervised Domain Adaptation论文作者：Kuniaki Saito, Kohei Watanabe, Y. ......
『题解』CF163E e-Government
## 前言 一道比较基础的ACAM题（我也是因为这个题才学了AC自动机）。这边建议没学过AC自动机的先去学一下，我太菜了，没有现成的博客提供给大家 : ( 悲 校内模拟赛也考到了这个题，不过自己人挺善良的给了不少部分分，我当时还很菜（虽然现在也是），就糊了一个KMP骗了50pts~ 不过CF上好像卡 ......
Codeforces Round 776 (Div. 3)(vp)
# [Dashboard - Codeforces Round 776 (Div. 3) - Codeforces](https://codeforces.com/contest/1650) ## A Deletions of Two Adjacent Letters **题意：看看与题目给的字符一 ......
CF1588 FJumping Through the Array
# CF1588F Jumping Through the Array ## 题意 你有个长度为 $n$ 的数组 $a$ 和一个长度为 $n$ 的排列 $p$，对于每一个 $i$ 有一有向边 $(i,p_i)$。 有如下三种操作： - ```1 l r``` 询问 $\sum_{i=l}^r a_i ......
P9437 『XYGOI round1』一棵树 题解
赛时一眼换根 dp，然后调调调了大概 1h+。 [题目传送门](https://www.luogu.com.cn/problem/P9437) ### 什么是换根 dp 在大多数树形 dp 中，我们只考虑对根的贡献，而一部分题目需要算出对所有点的贡献，一个比较显然的做法是对每个点都跑一次树形 dp， ......
[刷题笔记] CF607B Zuma
[Problem](https://www.luogu.com.cn/problem/CF607B) ~~貌似还是某场cf div1的B~~ ### Description 一个数组$a$，每次可以消掉其中的一个回文串，求至少经过几次操作能消掉字符串$s$？ ### Solution 我们发现本题满 ......
Balanced Round 题解
[原题链接](https://codeforces.com/contest/1850/problem/D)。 #### 题目大意 给你一些数，问至少删掉多少数后两两不大于 k。 我们可以画图理解。 。 当有通路时，则无需移动，答案就是 ......
CF1682B AND Sorting 题解
首先，我们按照题意，可以用 0 来作为中间的一个数来交换其他两个数，这种元素肯定是有的，那就是所有不在正确位置上的所有数的 AND 值，我们可以开一个数组 a 来模拟这个过程，a_i & a_j = X，那这里的 X 就起到我们的 0 的作用了。 代码： ``` #include #define i ......
cf edu 1600
# 600A. Extract Numbers 划分一下然后特判即可。 ```cpp #include using namespace std; int32_t main() { string s , t = ""; cin >> s; vector a , b; s += ";"; for( au ......
Codeforces Round 882 (Div. 2)
[link](https://codeforces.com/contest/1847) 题号：CF1847A~F ## [A](https://codeforces.com/contest/1847/problem/A) 题意： 给定一个数组 $\{x_1,x_2,\cdots,x_n\}$ 和一个 ......
[刷题笔记] CF1132F Clear the String & [CQOI2007] 涂色
[Problem1](https://codeforces.com/problemset/problem/1132/F) [Problem2](https://www.luogu.com.cn/problem/P4170) ~~双倍经验qwq~~ ### Description 初始时数组为空，每次 ......
CF 下分记录
## 7.27 edu152 $+173=2048$ B 没细看数据范围 WA 了一次 D 没判 $i-1=0$ WA 了一次 ### ~~[E. Max to the Right of Min](https://codeforces.com/contest/1849/problem/E)~~ 考虑 ......
Codeforces Round 882 (Div. 2)
# [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847) ## [A.The Man who became a God](https://www.luogu.com.cn/problem/CF1847A) ### 题 ......
【反思】Sadness Fan Club Round 3 赛后反思
## Sadness Fan Club Round 3 赛后反思 被薄纱了：  推歌：Bao The Whale《Cirtus Love》 小鲸鱼粉色那个皮好 ......
Codeforces Round 424 (Div. 1)D. Singer House
[传送门](https://codeforces.com/problemset/problem/830/D) 显然要自底向上进行$dp$ 深度相同的子树结构相同所以可以利用深度来代表子树。 那么就应该统计出有向路径的个数。 考虑路径由链所拼成。那么状态里应该有有向链的条数。 设$f_{i,j}$表示 ......
CF958E1 Guard Duty (easy) 题解
[题面传送门(luogu)](https://www.luogu.com.cn/problem/CF958E1) | [题面传送门(CF)](https://codeforces.com/problemset/problem/958/E1) 本题的翻译好像少了点东西（建议直接阅读英文题面，推荐一个[ ......
Codeforces Round 827 (Div. 4)
# [Dashboard - Codeforces Round 827 (Div. 4) - Codeforces](https://codeforces.com/contest/1742) ## A Sum 简单题 ```c++ void solve() { int a, b, c; cin >> ......
Codeforces Round 449 (Div. 1) D. Nephren Runs a Cinema 卡特兰数
[luogu链接](https://www.luogu.com.cn/problem/CF896D) 题意不再赘述。 优先枚举的应该是$VIP$用户，枚举范围应该是$[0,n-l]$ 之后总客户数为$s=n-i$ 再考虑枚举$100$的总人数为$x$ 则要求$s-2x\in [l,r]$ 这部分方案 ......
SMU Summer 2023 Contest Round 9(2019 山东省大学生程序设计竞赛)
# 2019 山东省大学生程序设计竞赛 # A. Calandar **纯模拟吧(~~感觉我做麻烦了(?)~~,** **就是如果问的是未来的日期,就用相隔天数取模后加上这天的星期,** **如果问的是曾经的,就用这天的星期减去相隔天数的取模后的数,因为是减法,记得加模数** ```c++ #inc ......
Educational Codeforces Round 38 C- F
# Educational Codeforces Round 38 C - F https://codeforces.com/contest/938 今天写出了三题ovo ## C. Constructing Tests 多画几个图就能发现，对于 $n\times n$ 的正方形来说，要使得 $m\ ......
SMU Summer 2023 Contest Round 8(2019 陕西省大学生程序设计竞赛)
# [SMU Summer 2023 Contest Round 8](https://codeforces.com/group/L9GOcnr1dm/contest/464880)(2019 陕西省大学生程序设计竞赛) ## B - Grid with Arrows(欧拉图) 题意:一个总规模为$ ......
Ceil and floor of the dataframe in Pandas Python – Round up and Truncate
In this article, we will discuss getting the ceil and floor values of the Pandas Dataframe. First, Let’s create a dataframe. Example: Python3 # import ......
SMU Summer 2023 Contest Round 6
# Problem - D. Number Of Permutations [传送门](https://codeforces.com/group/L9GOcnr1dm/contest/462070/problem/D) > [==容斥原理==](https://blog.csdn.net/weixi ......
SMU Summer 2023 Contest Round 1
# [Problem - A The Contest](https://codeforces.com/group/L9GOcnr1dm/contest/450888/problem/A)（纯属眼瞎） ```cpp #include using namespace std; typedef long ......
SMU Summer 2023 Contest Round 2
# [Problem - A Treasure Hunt](https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A) ```cpp #include using namespace std; typedef long long ......
SMU Summer 2023 Contest Round 3
# [Problem - A - Curriculum Vitae](https://codeforces.com/group/L9GOcnr1dm/contest/450890/problem/A) ````cpp #include using namespace std; const int N ......
CF1610F Mashtali a Space Oddysey
撞了个题，还做过。 将所有奇度给他建个边权为 $1$ 的虚边和对应的虚点，图上一定存在欧拉回路，给欧拉回路定向，记录这个边的入边权值为 $1$ 还是为 $2$，优先走上一次走的边权。这样跑的话，会将边权抵消，可以取到答案上界，即相连边权为奇数的点数。 ```cpp #include using na ......
CF626F. Group Projects
我是傻逼。 哈哈，现在还想不到拆贡献，小丑一个。 人的输入顺序不重要，先排个序。这个 $\text{max}-\text{min}$ 可以看作两两之差的和。定义 $f_{i,j,k}$ 表示考虑前 $i$ 个人，有 $j$ 个组没有确定最大值，目前不和谐度之和为 $k$ 的方案数，转移分四种情况： ......
HDU 多校 2023 Round #5 题解
# HDU 多校 2023 Round #5 题解 $\text{By DaiRuiChen007}$ ## A. Typhoon [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7324) **题目大意** > 给一条 $n$ 个 ......