- 2024-08-202024 Summer_Camp 做题总结 下
CloseVertices思路很明显,这是一道点分治题目,但有两个限制条件,考虑将两个条件排序起来,双指针找第一个条件,树状数组维护第二个条件,但是同一个子树内不能重复统计,所以将答案减去每个子树内的答案。代码#include<iostream>#include<algorithm>#defineintlonglongusingnam
- 2024-07-18B. Camp Schedule
原题链接题解先想算法,再验证假设最优排列,使得\(t\)在s的第i个位置第一次匹配,那么i之前的数都浪费掉了,我们可以将其收起来放到后面用所以,最优排列一定可以是从第一个位置开始匹配为了最大化利用数字,每右移若干个位置就要有一次匹配,而对于每一次成功匹配,最少要右移kmp
- 2024-03-31COMP 636 助管理其露营系统
COMP636:Python评估到期时间:2024年3月29日星期五下午5点相当于COMP636等级的40%通过Akoraka提交|学习重要提示这是个人评估。不得与他人合作或商议(例如,确切地告诉他人该做什么或如何做,或者共享或调试人的代码,或使用幽灵作家等),但对一般概念的讨论(例如,循环通常是如何工作的,而不是本
- 2024-02-17CF1662J Training Camp
网络流。先考虑建图。具体方式为\(s\)向每一个\(a\)值为\(1\)的点连边,每一个\(a\)值为\(n\)的点向\(t\)连边。然后对于每一行,每一列,\(a\)权值为\(i\toi+1\)连边。此时转化为最小割模型,割掉一个点意为选择该点。为什么是割?首先证明若源点汇点不连通则方案合法
- 2024-01-24matplotlib.pyplot中的camp
生成热度图:importmatplotlib.pyplotaspltfromPILimportImageimportnumpyasnp#使用PIL读取图像img=Image.open('img/high/5.png')#将图像转换为灰度模式img_gray=img.convert('L')#将PIL图像转换为numpy数组img_array=np.array(img_gray)#使用ma
- 2023-08-24Namomo Summer Camp 23 Day 1(GCPC2021)
NamomoSummerCamp23Day1(GCPC2021)ProblemB:BrexitingandBrentering签到#include<bits/stdc++.h>usingi64=longlong;usingnamespacestd;typedefpair<i64,i64>PII;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr)
- 2023-08-23namomo camp day1(2021GCPC) BAIDHG
namomocampday1目录namomocampday1B-BrexitingandBrenteringA-AmusementArcadeI-Monty'sHallD-ExcursiontoPorvooH-LookingforWaldoG-Killjoys'ConferenceB-BrexitingandBrentering字符串替换voidsolve(){strings;cin&
- 2023-08-06KTU Programming Camp (Day 3)
A.Queries维护一个序列,要求支持单点修改和查询区间异或和之和线段树对于每一个二进制位单独考虑。考虑第\(b\)位的异或前缀和\(S\),则区间\([l,r]\)内的异或和为\(S_r\oplusS_{l-1}\)。若结果不为零,则\(S_r\)和\(S_{l-1}\)一个为\(0\)一个为\(1\)。设区
- 2023-06-11[cf1662J]Training Camp
对于一个元素,注意到其不合法当且仅当满足以下条件之一:自身、同行比其小、同列比其大的元素均未选自身、同行比其大、同列比其小的元素均未选将同行同列值相邻的元素连边,每个条件中的元素即构成一条从\(1\)到\(n\)的链另外,若某行/某列元素均未选,也会产生一条从\(1\)到\(n\)
- 2023-06-09「解题报告」CF1662J Training Camp
模拟赛题,数据水被dfs草过去了。我们可以把每个点分成两个点\(a_{i,j},b_{i,j}\),设这一行中选取的数为\(v\),那么对于一行内\(\gev\)的点选\(a\),大于\(v\)的点选\(b\),那么题目的限制相当于每个点只能够选一个颜色。看起来就像网络流,考虑怎么转化到图上去。我们发现
- 2023-04-23「解题报告」CF708E Student's Camp
感觉这篇题解的做法很强啊,贺一下。连通:考虑将每一种情况对应一条路径。钦定这条路径为能往下则往下,不能往下就向左或向右走到第一个能往下的位置然后往下。这样只考虑每一种路径,再对应的计算路径相应的情况的概率和。这个是容易计算的,而路径需要记录的状态少了一维,于是就可以
- 2023-01-162023寒假训练Week2
Day1今天主要是在补题,然后参加camp。感觉今天讲的题都好难。Day2今天camp休息,所以打了一场vp哈尔滨Day3AtCoderBeginnerContest042打算开始板刷一下atc,计划香
- 2023-01-11Namomo Winter Camp 2023 Day 2
A-MixJuice排个序再求和就好#include<bits/stdc++.h>usingnamespacestd;intread(){...}int32_tmain(){intn=read(),k=read();vector<int>
- 2023-01-09Namomo Winter Camp D3 Div2 简易题解
题目提交链接ProblemK.KotlinIsland首先不用考虑描边(那样和不画这条边是一样的)。那么剩下的就是在长度和宽度内枚举了。显然可以知道长宽最多画\((n-1)/2\)和
- 2023-01-092023/1/9 周报
周报本周总结 这周有两天是出去找同学联络感情,所以有两天基本是没啥心思刷题的。然后这周也是namomocamp的开始,听这个camp总的来说收益很大,不过难度很高,需要花费很多
- 2023-01-092023
2023.1.9周报本周总结:开始恢复正常。这周先半段在学数论,主要在推式子还有学一些奇奇怪怪的东西,看了很多文章,但写的题目比较少,主要是眼睛过题和总结。后半段就有点小摆,参
- 2022-12-29【JZWinter Camp 2017】欠题小结
2017.1.12Day1【GDKOI2017模拟】T2[JZOJ4938]序列T3[JZOJ4939]平均数2017.1.13Day2【NOIP2017提高组模拟】T2[JZOJ3824][CFRCC2014warmupDiv.1D]渴2017.1
- 2022-12-27参加MVP OpenDay 和2015 MVP Community Camp社区大课堂
微软MVPOpenday1月30日在北京召开,到时全国上百位MVP专家将齐聚北京。当然还有亚太的其他国家地区的MVP也会来北京,1月31日微软MVP项目组主办的年度微软技术社区分享大
- 2022-11-13Data Camp - Basics of deep learning and neural networks
https://campus.datacamp.com/courses/introduction-to-deep-learning-in-python/basics-of-deep-learning-and-neural-networks?ex=11.Whichofthemodelsinthediag
- 2022-11-12Namomo spring camp Day3
NamomospringcampDay3树状数组上二分可以支持单点修,查询前缀和小于等于/小于k的位置。或者是求动态整体区间的第k大。建立值域树状数组类似是,倍增去拼凑的思路。in
- 2022-10-26CF708E Student's Camp
Student'sCampCodeforces708ELuoguCF708E题面翻译有一个\((n+2)\timesm\)的网格。除了第一行和最后一行,其他每一行每一天最左边和最右边的格子都有\(p\)的概
- 2022-09-18[心得] ALPHA camp 学期一2022/8
[心得]ALPHAcamp学期一2022/8程式小白的第一篇心得文,文长,请随意浏览喜欢的部分^^方向开学前的周六举办了线上的开学典礼,是传说中的GatherTown!终于有机会可以玩了(兴
- 2022-09-032020 CCPC Wannafly Winter Camp Day5 Div.1&2
大失败。A签到题,题面太长没做。B树上传递闭包问题。原本是想着倒着做能求解答案,使用并查集,后来发现并查集并不对正解是维护一个可到达点的数量利用树的特点容斥了一