- 2024-10-22EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) E. Wonderful Tree!(树,贪心)
题目链接EPICInstituteofTechnologyRoundSummer2024(Div.1+Div.2)E.WonderfulTree!思路题目要求令所有的av≤
- 2024-10-042017中国大学生程序设计竞赛 - 女生专场(SDKD 2024 Summer Training Contest K2)
A-AutomaticJudge题意\(n\)个问题,\(m\)条记录,每条记录有题号、时间、状态,第一次\(AC\)的时候计入罚时,其他没发罚\(20\)分钟。求队伍过题数和罚时。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongvoidsolve()
- 2024-09-21CF538H Summer Dichotomy 题解
自己做的\^w^/。对于\(m\)个限制,我们得到了一个图,若不是二分图则无解,否则对于每个连通块有\([l_1,r_1],[l_2,r_2]\)的限制,表示对于两组的人数限制(注意此处\(1,2\)并不代表组\(1\),\(2\))。不妨令\(n_1\gen_2,(r_1>r_2\operatorname{or}r_1==r_2\operato
- 2024-09-172017 ACM/ICPC Asia Regional Qingdao Online(SDKD 2024 Summer Training Contest J2)
C-TheDominatorofStrings题意给定n个串,问是否有一个串包含其他所有串,有就输出这个串。思路如果有解,答案必定是最长串,一一比较即可。(没想到.find()就能过
- 2024-09-102016 ACM/ICPC Asia Regional Qingdao Online(SDKD 2024 Summer Training Contest H2)
A-ICountTwoThree题意给定n,求第一个\(\ge\)n的数k,且k=\(2^a3^b5^c7^d\)。思路考虑到样例很多,直接打表存入set省去数组排序操作,由于n$\le$1e9,所以只需要打到1e9后二分即可。(记得加上快读快写,T得饱饱的
- 2024-09-042024 Xiangtan University Summer Camp-Div.2
A.二度树上的染色游戏因为题目保证了是二叉树,所以每次至多只需要选择一个子节点染成红色。所以可以贪心的选择红色权值小的子树即可。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingldb=longdouble;consti32inf
- 2024-09-02SDKD 2024 Summer Training Contest F2(The 13th Shandong ICPC Provincial Collegiate Programming Contes
A-Orders题意每天能生产k个产品的工厂有n个订单,第i个订单是在a_i天交b_i个产品,问能否交付。思路订单按日期排序,记录剩下的商品.代码#define_CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintmxn=1e6+5
- 2024-08-28EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) VP记录
EPICInstituteofTechnologyRoundSummer2024(Div.1+Div.2)VP记录A一眼\((n-1)m+1\)。B最后的数列是固定的,每个数与最后数列的数相减后,对差值求和再加上最大值即可。C唐诗C题,获得\(3\)发罚时。只有一个数右边的数归零了,它才会归零。右往左扫,如果右边
- 2024-08-28SDKD 2024 Summer Training Contest E2补题
SDKD2024SummerTrainingContestE2A-PaperWatering题意对x进行至多k次操作(平方或开方后向下取整),求可以得到多少不同的数。思路平方完一定不同,且平方完后一定能开方出整数,所以只用额外考虑开方后平方的情况。若开方再平方与原来不同,则答案加上当前变化数的次数,直到变
- 2024-08-202024 Summer_Camp 做题总结 下
CloseVertices思路很明显,这是一道点分治题目,但有两个限制条件,考虑将两个条件排序起来,双指针找第一个条件,树状数组维护第二个条件,但是同一个子树内不能重复统计,所以将答案减去每个子树内的答案。代码#include<iostream>#include<algorithm>#defineintlonglongusingnam
- 2024-08-182024 NVIDIA Summer Camp Day1:构建RAG多模态AI Agent
下载材料和课件等课程相关资料下载链接:https://pan.baidu.com/s/15Y-gmsfeYCgKF-M3TJZVgg?pwd=fafe提取码:fafe 1.课件链接:https://pan.baidu.com/s/15JTy9CqnesXSlPiwwrUmjA?pwd=1111 提取码:1111 2.phi3量化大模型链接:https://pan.baidu.com/s/10HqxpkJmSyg-Bb
- 2024-08-13【自用11.】C++枚举
概念当一个变量有几个固定的可能取值时,可以将这个变量定义为枚举类型。比如,你可以用一个枚举类型的变量来表示季节,因为季节只有4种可能的取值:春天、夏天、秋天、冬天。 枚举类型的定义enum枚举名{枚举元素1,枚举元素2,……};//例如e
- 2024-08-06托福暑假学习的计划与目标[Plan and Goal of TOEFL Learning in Summer]
时间即日起至8.31日,共计25天任务二十套听力+阅读=听力lecture3*20=60听力conversation2*20=40阅读2*20=40计划分为五个部分进行阅读每日:长难句分析五句话特殊情况,当日完成了一篇托福阅读可以免除长难句分析,但是必须要分析题目听力每日:边词边
- 2024-08-06RickdiculouslyEasy靶机
靶机地址:RickdiculouslyEasy:1~VulnHub查看靶机的MAC地址:信息收集确定目标主机:arp-scan-l扫描靶机开放的端口,发现21端口允许匿名登录,在13337端口中获取到第一个flag{TheyFoundMyBackDoorMorty}nmap-A-sS-sV-v-p-192.168.7.5221端口访问ftp服务:ftp192.16
- 2024-07-31Sealed with a kiss
Thoughwe'vegottosaygoodbye即使我们必须说再见Forthesummer在这个夏天Darling,Ipromiseyouthis亲爱的,我向你承诺I'llsendyouallmylove我会对你付出我所有的爱Everydayinaletter在每天的一封信里Sealedwithakiss以吻封缄Yes,it'sgonnabe
- 2024-07-30CF538H Summer Dichotomy 题解
Description有\(T\)名学生,你要从中选出至少\(t\)人,并将选出的人分成两组,可以有某一组是空的。有\(n\)名老师,每名老师要被分配到两个小组之一,对于第\(i\)名老师,要求所在的小组中的学生人数\(\in[l_i,r_i]\)。此外,有\(m\)对老师不能在同一个小组中。你需要判断能否
- 2024-07-28SMU Summer 2024 div2 3rd
文章目录TheThirdWeek一、前言二、算法1.KMP算法2.线性DP<1>(最长上升子序列II)3.背包DP<1>(「木」迷雾森林)4.其它<1>(Ubiquity)三、总结TheThirdWeek战略上藐视敌人,战术上重视敌人————毛泽东主席一、前言周六打了场cf,只过了俩题而且比较慢,给我的id上
- 2024-07-28PTZ summer 2021 Day 5 D Interval
记\([l,r]\times[a,b]\)表示区间所有的\((x,y),x\in[l,r],y\in[a,b]\)先考虑离散化,对每一个极小区间\((x,y)\)分别求解,假设有\(n\)给定区间包含它若\(n=1\),那么可以使\([1,i_1]\times[i_1,n]\)加上\(1\)如果\(n=2\),如果按照\(n=1\)的做法会重复计算,那么可
- 2024-07-27SMU Summer 2024 Contest Round 8
SMUSummer2024ContestRound8Product思路注意到\(\prod\limits_{i=1}^NL_i\le10^5\),也就是说N不会超过16,因为\(2^{17}>10^5\),所以我们可以直接暴搜。代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ios::sync_with
- 2024-07-26SMU Summer 2024 Contest Round 7
BuyanInteger1.这题是二分答案,而不是公式拿来整除,以为是整除找了半天自己的错误,其实二分答案一发就能过。#include<bits/stdc++.h>#defineintlonglong#defineendl'\n'usingnamespacestd;typedefpair<int,int>pii;#definexfirst#defineysecond#defineall
- 2024-07-26SMU Summer 2024 Contest Round 7
1.GameonRanges原题链接:http://162.14.124.219/contest/1011/problem/B看懂英文后进行排序,按照区间长度从短到长,起始数字从小到大来排序,再依次标记赋值,模拟这个过程即可查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;inta[1000000],b[100
- 2024-07-26SMU Summer 2024 Contest Round 7
AMakeEqualWithMod思路:首先x>=2,那么对于出现1的时候就没有办法处理,所以需要把所有数都变为1,从最大的数开始,每个数mod这个数减一后得到1,只有当出现两个数的差为1时没有办法把全部树变为1当没有出现1时,所有数都可以通过mod自己后得到0voidsolve(){intn;
- 2024-07-23SMU Summer 2024 Contest Round 6
1.TakandCards原题链接:http://162.14.124.219/contest/1010/problem/B设dp[i][j][k]是在前i个数中选j(j>=1)个数、其和为k的方案总数。第i个数有选与不选2种可能,由此得出转移方程dp[i][j][k]=dp[i-1][j][k]+dp[i-1][j-1][k-a[i]](j>=1)查看代码#include<bits/stdc++.h>#de
- 2024-07-22SMU Summer 2024 Contest Round 6
AManyFormulas思路:二进制枚举voidsolve(){strings;cin>>s;intn=s.size();intm=pow(2,n-1);intans=0;for(inti=0;i<m;++i){intnow=0,sum=0;for(intj=0;j<n;++j){
- 2024-07-19SMU Summer 2024 Contest Round 5
SMUSummer2024ContestRound5RobotTakahashi思路按照Wi