ICode9

精准搜索请尝试: 精确搜索
  • Solution Set - IQ ↓↓2022-07-17 21:17:16

    Q: 为什么说雨兔是个傻子? A: 因为一路上全是星号标记. 0. 「CF 1672H」Zigu Zagu *   Link & Submission & Tag:「C.性质/结论」   一个被忽略的方法——寻找操作前后变化形式优美的特征值.   假设对序列 \(S\) 操作, 设其中 \(00\) 子段的数量为 \(x\), \(11\) 子段的数

  • CF Round #808 题解 (Div. 2 ABCD)2022-07-17 13:02:52

    后面题太难搞不动 . ABCD 的题解写的好水啊,感觉在写闲话,,, A 若 \(\forall i, a_1\mid a_i\),则可以 . 注意判 \(0\) 的情况 . 提交记录 . B 显而易见 \(\gcd(i,a_i)\le i\) . 根据一些大眼观察,可以发现 \(\gcd(i,a_i)=i\),也就是 \(i\mid a_i\) . 然后暴力乘一下就好了 . 提交记录 .

  • Explainable Fairness in Recommendation2022-07-15 12:36:35

    目录概符号说明流程细节疑问 Ge Y., Tan J., Zhu Y., Xia Y., Luo J., Liu S., Fu Z., Geng S., Li Z. and Zhang Y. Explainable fairness in recommendation. In International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 2022. 概

  • CF #805(div3) F - Equate Multisets 并查集+二分图?2022-07-11 21:06:09

    给定若干个点对,每个点对包含的数字均在1-n之间 要求把这些点对分到两个set里面,使得每个set里面的n不重复 (话说我的第一反应是2-set然后慌张自己2-set不会打嘿嘿嘿) 一般这种匹配,冲突,点,都和图论有点关系 和图论有点关系就是要建图啦 俺的建图是把数字看成一个节点,如果存在点对,比如(1,2

  • CF #805(div3) G1. Passable Paths (easy version) 找规律+树上模拟~2022-07-11 20:33:05

    思路来自实验室一个work hard的学长~ 题意是说有一个点集,在树上,能否一笔画把这些点集走一遍 easy版本因为q在[1,5]之前,范围比较小,可以暴力 考虑什么情况下不能一笔画~ 如果对于一个点,它的分支有父亲fa、若干个儿子son 设想如果很多个分支上都有点集,显然没法一笔画走过去 当且仅当有

  • 关于排列的问题小结2022-07-11 19:06:14

    CF-GR20题解 一场全是排列问题的CF ICPC21SH B 关于排列的容斥计数题 CF-R803div2E-2300 先考虑如何判断一个确定的排列置换是否合法: 1.对于排列置换的环,考虑每次交换的影响,发现就是把一个点去掉;那么对于每一个数,只要判断它在环上的后面的第一个比它大的数即可。 2.进一步可以发现

  • CF Round #805 (Div. 3) 题解2022-07-11 02:00:49

    A 直接模拟即可,注意 \(10^k\) 的情况(罚时!罚时!罚时!). A Code using namespace std; typedef long long ll; typedef pair<int, int> pii; ll n; int main() { int T; scanf("%d", &T); while (T--) { scanf("%lld", &n); ll t = n; ll x = 1;

  • CF Edu Round 131 简要题解(ABCD)2022-07-10 17:04:55

    A 分类讨论即可 . using namespace std; typedef long long ll; typedef pair<int, int> pii; int main() { int T, a11, a12, a21, a22; scanf("%d", &T); while (T--) { scanf("%d%d%d%d", &a11, &a12, &a21, &a22); if (!a

  • CF-edu131-div22022-07-10 16:35:15

    C.Schedule Management(二分) Problem 现在有\(m\)个任务和\(n\)个工人,擅长第\(i\)个任务的人是\(a_i\)。存在擅长该任务的人做该任务花费时间为\(1\)小时,不擅长该任务的人做该任务需要花费\(2\)个小时,每个时刻一个人只能做一个任务,工人可以并行工作,问最少花费多少时间可以把任务

  • configparser.ConfigParser2022-07-10 00:05:06

    这是fens.conf里的初始内容:     下面是python3中configparser的处理原码:import configparsercf = configparser.ConfigParser()cf.read(“/Users/macxunlei/Desktop/python3/配置文件/config1.conf”)s = cf.sections() ====>[‘ybp’,’cz’]o1 = cf.options(“ybp”)====>[‘

  • 乱写——CF杂题2022-07-05 19:33:48

    \(\text{CodeForces}\) 杂题乱写 动态规划 CF149D Coloring Brackets 这是一个区间 dp,我们需要在状态中存入当前区间左右的颜色,来判断关于“匹配”以及“相邻”的限制,预处理用栈找到每一对匹配括号。 之后考虑这样一个问题,一个括号序列中两个相邻且独立的序列,他们整体的方案数其实

  • 2022-7-3 CF Virtual Contest2022-07-03 23:03:56

    随机选了四道 2100~2400 的题,做出来了前三道。 A - CF1399E2 因为每次操作一定会有一个 \(w_i\) 减半,所以至多进行 \(n\log V\) 次操作。对于每个操作,我们都可以算出它的收益。因为操作的代价只可能是 \(1\) 或 \(2\),将操作按照收益排序后,枚举选多少个代价为 \(2\) 的操作,然后双指

  • CF 793 D (树的特性+圆上连边不相交)2022-07-01 19:33:34

    Problem - D - Codeforces 题目大意: 由题意看能不能,根据点的奇偶度来在圆形上建树,让这些边没有相交.(端点可以无所谓) 思路: 首先判断是否成立,这里利用树的特性, 奇数点的个数要大于等于2,并且奇数点的个数一定是偶数 这样才可以构成一个树 那么如何在圆上构造而不会相交呢?

  • CF 793 C (观察)2022-07-01 18:34:29

    Problem - C - Codeforces 题目大意: 通过任意排序,让数列的 min(最大上升,下降子序列)的值最大 思路: 将数分为3种类型, 上升的,下降的,2者都可以的. 贪心的让 2者都可以的数多 对于重复出现的数,放在2者都可以的 对于单个出现的数,可以选着一个数,让他成为2者的公共数, 所以就

  • 退役前训练记录2022-06-30 02:00:11

    2022暑期训练 其实不用写2022,也没有明年了 6月下旬 6.21日-6.27日,期末复习期间,做了6场ABC,AK两场div3,随便做了点div2,掉了很多分。。 6.28日,中午起床,下午写了几道kaungbin专题然后睡着了 晚上继续写了写,打了场cfdiv2,最近几个月最拉的一场,感觉很奇怪,然后交互题写错了个符号痛掉60分。

  • CF #800 Div. 2 & CF #797 Div. 3 游记-2022.6.212022-06-21 19:02:40

    啊这,教练分了 $Div$ 但是 $Div 3$ 我是打过的 所以自然……       然后       其实 $Div 3$ 最后 $F$ 题手滑数组开大T了不然我是rk1…… 那就写两个吧…… CF #800 Div 2 A. Creep  这不就暴力模拟么…… 顺带提一嘴 vjudge 崩掉了然后第一遍没交上( #include<cstdio>

  • CF #800 div 22022-06-21 19:02:17

    别问我为什么写简体了,问的话就换成繁体 A. Creep 贪心,\(01\) 交替放。 点击查看代码 #include <cstdio> #include <cstring> #include <cctype> #include <iostream> #include <sstream> #include <stack> #include <cmath> #include <algorithm> #inc

  • CF 797(Div3)2022-06-21 19:00:10

    于是就先写一写赛时 离线校内比赛,还是挺?的 最大的收获就是(我是SB) 除了T6没时间看以外,别的感觉都比较可搞 但是最后的结果是切了4个题,罚时全场最高 T5有正解但是没写出来 T7感觉可搞到最后也没去搞 T6更是看都没看 T2交了8遍才过,既浪费时间又浪费精力 然后题解挂文章区里

  • 2.shell脚本99乘法表2022-06-19 18:06:05

    shell脚本99乘法表 [root@localhost data]# vim cf.sh

  • CF 绿蓝题做题记录2022-06-18 14:00:54

    CF 绿蓝题做题记录 最近有在经常随机一些 CF 绿蓝难度的题目,用于提升思维。这里专门开个坑,记录一下思路障碍经验什么的。 自然这些内容也在每天本来的做题记录中就有记录,只不过这里只是把它集合在一起罢了。 CF1438D Powerful Ksenia - 洛谷(同步于 2022.6.14 每日做题记录) CF 的

  • 比赛记录2022-06-16 21:05:51

    决定还是写点东西记录一下。 CF #797(D3) vp 的,最后两分钟才 AK,奇耻大辱。 ABC #255 没切 E、G、Ex,奇耻大辱。 CF #798(D2) 因为 zz 错误卡 C,我 退 役 罢。

  • CF DS题做题笔记(持续更新)2022-06-12 10:34:42

    CF DS题做题笔记(持续更新) 题目来源:Codeforces 的 problemset内,difficulty 2300-2600,并包含“data structures”的 tag。 1681F 题意:给定一棵树,边有边权 \(w_i\),定义 \(f(u,v)\) 为,\(u,v\) 路径上只出现一次的权值个数,求 \(\sum_{1\le u < v \le n} f(u,v)\),\(1 \le n,w_i \le 5 \t

  • CF Edu124 F 题解2022-06-09 21:10:18

    Solution 记 \(X_k\) 为 \(\sum_{i=1}^kx_i\),即序列 \(x\) 的前缀和。 对于每座塔都有满魔力时,可以通过二分 \(C\) 来得到会推平哪个前缀。 对于每座塔在前一秒都没有魔力时,可以通过二分 \(R\) 来得到会推平哪个前缀。 对于每座塔在前 \(k\) 秒都没有魔力,且 \(r_ik\le c_i\) 时,可

  • CF Edu129 div22022-06-09 21:03:45

    edu129div2 A 最优策略是拿最大值。 // Problem: A. Game with Cards // From: Codeforces - Educational Codeforces Round 129 (Rated for Div. 2) // URL: https://codeforces.com/contest/1681/problem/A // Time: 2022-05-23 22:35 // Author: lingfunny #include <bits/std

  • CF 793 div2 D 题解2022-06-09 21:01:38

    793div2 D 首先考虑满足边的奇偶性条件。 如果 \(\texttt{1}\) 的数量为奇数显然无解,如果为偶数,就连接两个 \(\texttt{1}\) 之间的所有边。 比如 \(\texttt{1001001001110}\),连接 \(1\leftrightarrow 2\leftrightarrow3\leftrightarrow4\),\(7\leftrightarrow8\leftrightarrow9\lef

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有