840
  • 2023-12-08Acwing 840. 模拟散列表
    题面:维护一个集合,支持如下几种操作:Ix,插入一个整数 \(x\);Qx,询问整数 \(x\) 是否在集合中出现过现在要进行 \(N\) 次操作,对于每个询问操作输出对应的结果。原题链接:840.模拟散列表-AcWing题库哈希表[1]基本概念哈希表也叫散列表,通过将键映射到索引位置(在关键
  • 2023-12-0759AcWing 840. 模拟散列表
    点击查看代码#include<iostream>#include<cstring>usingnamespacestd;constintN=200003,null=0x3f3f3f3f;inth[N];intfind(intx){intk=(x%N+N)%N;//索引while(h[k]!=null&&h[k]!=x){k++;if(k==N)k=0;//重新搜索
  • 2023-09-19CF 840 C
    不是很难的一题,但是我模数写成了\(998244353\)。submission首先,\(xy=a^2,yz=b^2\impliesxz=c^2\(a,b,c\in\mathbb{Z})\)。也就是说有传递性。所以,rephrasetheproblem:有\(N\)个球,每个球有一个颜色,问有多少排列,满足没有同种颜色的球相邻?先把颜色排序。设\(dp_{i,j
  • 2023-09-11ABC319 A-E 题解
    A用map<string,int>将名字对应的值存下来即可。赛时代码B按照题意暴力模拟,注意细节。赛时代码C答辩题,卡了我半个小时。枚举\(1\sim9\)的全排列,然后按照顺序计算即可,但代码实现比较答辩。赛时代码D显然具有可二分性,直接二分并判定可行性即可,注意不合法条件。赛
  • 2023-06-23840个最优的机器学习python开源项目整理分享
    本资源包含了840个很棒的机器学习开源项目,总共270万颗星分为32个类别。所有项目均按项目质量得分排名,该得分是根据从GitHub和不同程序包管理器自动收集的各种指标计算得出的。目录资源列表
  • 2023-06-18铁矿石 20230618
    先说结论下周阻力832.5-840。周初还是强势第5浪还没走完。   
  • 2023-03-01CFR-840-Div-2解题报告
    比赛传送门C.AnotherArrayProblem题意:给你一个数组\(a\),每次可以选两个位置\(i,j(i<j)\),将\([i,j]\)内的所有数替换为\(|a_i-a_j|\)。问最终数组的和最大为多少
  • 2023-02-22840~843 隔行换色、全选全不选、表情选择、下拉列表左右移动
    1.隔行换色<!DOCTYPEhtml><html> <head> <metacharset="UTF-8"> <title></title> <scriptsrc="../js/jquery-3.3.1.min.js"></script> <script> //
  • 2023-02-06Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT C. Another Array Problem(贪心,思维)
    题目链接:https://codeforces.com/problemset/problem/1763/C   大致题意: 给你长度为n的数组,你可以进行任意次操作,操作内容如下:选择俩个下标i,j;对于i
  • 2023-02-05Codeforces Round #840 (Div. 2) E. Node Pairs-图论、小dp
    题目链接:https://codeforces.com/problemset/problem/1763/E题意有点绕,大概就是给一个p,现在希望找到一个n个点的有向图G,恰好有p个点对\(1\lequ<v\leqn\)使得\(u\tov\)
  • 2023-01-01Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT A--B
    ​​https://codeforces.com/contest/1763​​A.AbsoluteMaximization二进制操作经典的利用二进制位数操作的题,|和&。最大值肯定是所有元素的或。最小值是所有元素的与
  • 2022-12-30CF--840--E
    关键也就是按照连通块进行划分,然后对连通块的大小进行完全背包就行了代码#include<bits/stdc++.h>usingnamespacestd;constintM=1e6+5;intf1[M],f2[M];int
  • 2022-12-29CF--840--D
    关键构造一个先上升,后下降的全排列采用区间dpf(i,j)表示i到j合法的方案有多少种从打的开始填写,就可以保证一定是对的然后特殊的位置check一下就行了很久没有写过区间
  • 2022-12-22Codeforces Round #840 (Div. 2)
    A题意:给定n个整数,可以交换任意两个数二进制上的某一位。求任意操作次数后数组中最大值与最小值的最大差。核心思路:这个思路还是很显然的大胆的猜结论,贪心的考虑每一个
  • 2022-12-20Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT(持续更新)
    Preface有史以来打的最爆炸的一场,只写了AB一个原因是最近由于得了新冠导致疏于锻炼,脑子和手都有点不在状态另一个原因就是没去想C去开一眼感觉很naive的D(事实确实很naiv
  • 2022-12-20Codeforces Round #840 (Div. 2) C
    这一道题也是我没想到的题目大意是这样的:可以选择i,j(i<j),我们可以把i到j包括i,j的元素换成abs(a[i],a[j]),并且我们需要的答案就是经过一系列这样的操作,使得这个数组的
  • 2022-12-20Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT AB
    (:我一开始以为我要爆0了,跌,磕磕绊绊,还好写出了这两题,后面的太难了题目都没看hhhttps://codeforces.com/contest/1763A.AbsoluteMaximization题目大意:给定一个数组a,我