首页 > 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\pm

2022-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、使用【jclasslib

CF 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=0

CF 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 与专用格式