首页 > TAG信息列表 > cf
CSP 2022 游记
本文同步发表于我的 洛谷博客。 语文不好求轻喷 /kel 九月初 摆大烂,睡大觉。 偶尔中午去一下机房吧,十几天来陆陆续续也把前几年初赛做了一遍,我寻思着过初赛应该没问题吧?(flag) 9/15 Day -44 被教练拉去给高一初学者讲题了( 忽然发现离初赛就剩两三天了,有点发慌。 9/16 Day -43 停DB2 PureScale部署
环境介绍 VMware Workstation 15.5 Redhat Linux 6.5 DB2 10.5.0.10 功能 IP 主机名 存储 12.168.1.90 openfiler cf 12.168.1.91 cf1 cf 12.168.1.92 cf2 member 12.168.1.93 member1 member 12.168.1.94 member2 未结束,待更新...HBase-day1-day2内容理解
HBase图 HBase概述 HBase 是一个高可靠性、高性能、面向列、可伸缩的分布式存储系统,用于存储海量的结构化或者半结构化,非结构化的数据(底层是字节数组做存储的) HBase是Hadoop的生态系统之一,是建立在Hadoop文件系统(HDFS)之上的分布式、面向列的数据库,通过利用Hadoop的文件系统提供容9/6 学了一点线性规划,打了一把cf div2被薄纱
9/6日 23:18 才参加完cf的一场div2比赛,真难,我只会A题,后面再读题也不会了。希望下一次参赛能会更多。 下午学习了数学建模的线性规划部分,深刻的感觉到自己的不足的数学功底,还是得先把数学学好才能整这些玩意。 今天也没什么特殊的事情,就是对同班同学挺失望的(反正他们不会看我的博客D. 2+ doors(构造 二分图) CF 1715D
题目: 现在有一个长度为n的序列待构造,给出m对关系\(i, j,x\),表示\(a_i|a_j=x\),请在满足这m对关系的情况下构造出的最小字典序的序列。 分析: 每当我们看到最小字典序的时候,基本都是贪心的思想。本题可以知道,我们要让序列前面的数尽可能的小。对于他给出的关系,需要按位来考虑,但最近的一些 CF 题(9.1起)
1. CF623B B. Array GCD 先考虑没有操作 2 的情况,由于不允许全删,所以至少会留下 \(a_1\) 与 \(a_n\) 中的一个,那么它们的质因数中必有一个需要成为公因数,由于 最大公因数 是 公因数 的倍数,所以这样是满足 \(\gcd > 1\) 的充要条件。 现在加入了操作 2,那么就把 \(a_1, a_n, a_1\pm2022-2023 CF加训第二场
2022-2023 CF加训第二场 题目数:12 , 过题数:6 , 补题数:0 Replay 0h-0.5h Hiden写G,yt写A,A是一个大模拟签到,G是关于划分的签到题 0h - 1h Red想出了K的做法,并AC。 0.5h-1.5h Hiden和yt一起弄出了F的通项公式,解决了F 1h-2h Red和yt一起解决B 2h-3.5h yt解决出了H 剩下时间一直de I题的CF #816 D - 2+ doors
建图,贪心 Problem - D - Codeforces 题意 给 q 个约束 \(a[i] \;|\;a[j]==x\), 求满足这 q 个约束的最小字典序的数组 a (保证有解) 思路 把 q 个约束中 i == j 的优先处理掉,即 a[i] = x,这些位置不再考虑 按位考虑,分别处理 30 位 对于第 k 位,把 \(a[i] \;|\;a[j]==x\) 中 x 在2022-23开工之际
不要:一直想能不能比过谁,取得什么名次 不要:太满足自己的纵欲 不要:把学OI的目标放成升学或是某个奖项 要:找回初学OI时的乐趣,OI本身的乐趣 要:多锻炼身体,不要吃得更肥 要:找回两年前刚进成外时那个充满上进心的自己! 我还是从前那个少年没有一丝丝改变~ 2020-21-22两个赛季的无尽空虚的2022.8.22
上午补充一下PPT,讲了课,发现之前弦图性质的证明有些Bug。 讲课内容没大问题,搞清楚二项式反演和扩展min-max容斥的推导,学习单位根反演。 CF的题还没有时间看。 Todo List 先做完题单里数论+反演的部分 有时间的话写前天CF的比赛题CF(div2)816 A~C
A Crossmarket 思维 矩阵走路径,发现走Z字型怎么走都是一样的耗费,所以直接O(1)算出来就好 /* * |~~~~~~~| * | | * | | * |CF #526 部分题解
传送门 CF1083C Max Mex 求一条 \(\text{mex}\) 值最大的路径,相当于求一个最大的前缀 \(0,1,2,\cdots,k\) 使得点权为 \(0,1,\cdots,k\) 的点都可以被包含在同一条链中。 考虑使用线段树维护,第 \(i\) 个位置存树上点权为 \(i\) 的点的编号,如果我们能对每个区间求出其是否构成链以在内网搭建GitBlit中会发现 有两张图片展示不了的解决方法
因为在源码中图片的地址是: 所以需要将GitBlit中的 【gitblit.jar】 中 com.gitblit.utils.ActivityUtils.class代码中,修改一下。 1、首先在有网的环境下将图片下载下来 图片: 下载后的图片放入 2、使用【jclasslibCF Round Goodbye 2021 部分题解
传送门 CF1616F Tricolor Triangles 诈骗题。限制相当于每个三元环三条边的 \(c_i\) 之和能被 \(3\) 整除,将每条边的 \(c_i\) 看做一个未知数,那么问题就是要求解若干个模 \(3\) 意义下的方程组。根据经典结论我们知道三元环最多有 \(O(m \sqrt m)\) 个,直接高斯消元复杂度为 \(O(m^CF VP&Contest
总结中的标记【更新】 \({\color{SkyBlue}V}{\color{SkyBlue}P}\)表示,\(well\)当然是\(VirtualParticipation\)呀 \({\color{SkyBlue} \surd }\)表示已经补完 \({\color{Green} \natural } {\color{Orange} \natural } {\color{Red} \natural }\)有硬核的数学或数据结构或符号位表示及其组合
CF:进位标志。最近无符号整数加减运算后的进(借)位y情况。有进(借)位时,CF=1,否则CF=0 ZF:零标志。最近的操作的运算结果是否为0,若结果为0则ZF=1,否则为0 SF:符号标志。最近的带符号数运算结果的符号。若为负SF=1,否则为0 OF:溢出标志。最近的带符号数运算结果是否溢出。若溢出,OF=1;否则OF=0CF EDU 96 E - String Reversal
贪心、逆序对 E - String Reversal 题意 给一个长度为 n 的字符串 s,(n <= 2e5), 把 s 反转后的字符串记为 s', 每次只可以交换相邻两个字符,求把 s 变为 s' 的最小次数 思路 可以从左到右枚举 s,对于当前位置 i,字符 a 要变成 字符 b,则较靠前的 a 要去给较靠前的 b 匹配(没有必要把CF 1600~1800 思维题泛做
CF 1592C Bakry and Partitioning 给定一棵 \(n\) 个节点,每个节点有点权的树,最多拆成 \(k\) 个连通块,问是否有方案使得所有联通块的异或和相等。 \(n,k \le 10^5,a_i \le 10^9\) \(\color{Blue}{1700}\) 对于异或,存在重要性质 \(x\, \text{xor}\, x = 0\)。 设所有数的异或和trick
感觉很常见啊啊啊啊啊啊啊 有印象的好像见了 4 次,2 次想出来了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 就是考虑抽象每个数的可选择区间,考虑构造一个合法的匹配。 那么考虑从选择区间小的开始试,因为选择区间大的可选的更多嘛。 正确性CF Round Hello 2022 部分题解
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的,我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 \(a_p\),\(i_k\) 最远能到哪里,使得存在一个 \(x \in (i_k, n]\) 满足 \(a_x > a_i\)。容易发现,若设 \(r_p\) 为最右端的CF入门题刷题日记
基本感觉训练 英语阅读训练 目前每日计划:(洛谷难度评分)5入门(红),3普及-(橙), 20220730 红1:ICPC Balloons 题目描述 In an ICPC contest, balloons are distributed as follows: Whenever a team solves a problem, that team gets a balloon. The first team to solve a problem gets「个人简介」
我是谁? 初三oier, come from JS 效力于qcoj,暂无信息学战绩,初三生(准备中考)。 算不上大佬但是小有名气,oj常用ID:nb8198115,ht8198115,iterator;后缀:8198115 QQ:2142602131 acwing Luogu CF 比赛时间太阴间了,所以这里不放我的CF号(事实:我太菜了)2022.7.24 多校周报
总结 个人感受 刚打完两场多校赛,体会了什么是区域赛的难度,总的来说就是崩的很厉害。 第一场签了到,简单题都没打完,就A了两道。主要是策略问题,开始时想快速分工开题,但这种方法并不适合我们,因为我们太菜了,个人实力并不能完整解决一道题,需要讨论,因此第二场决定三个人同时攻打一道题。2022.7.24周学习总结
一.本周学习进度 1.本周复习了背包模型+单调队列优化DP 2.打了两场牛客 3.打了一把Atcoder+两把cf 二.本周cf和atcoder情况 1.Atcoder261 2.cf809div2 3.cfedu132 三.下周学习计划 1.开始狂刷DP章节 2.尽量多补一Windows 剪贴板的预定义格式
常量 常量/值描述 CF_BITMAP2 位图 (HBITMAP) 的句柄。 CF_DIB8 包含 BITMAPINFO 结构的内存对象,后跟位图位。 CF_DIBV517 包含 BITMAPV5HEADER 结构的内存对象,后跟位图颜色空间信息和位图位。 CF_DIF5 软件艺术的数据交换格式。 CF_DSPBITMAP0x0082 与专用格式