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