ICode9

精准搜索请尝试: 精确搜索
  • 某暑假集训F2022-08-07 22:02:19

    给出n和k,然后构建长度为n最大数不超过k的非递减数列,要消耗的力量为序列的最大值,那么构建所有的序列需要消耗的总力量是多少 #include<iostream> #include<queue> #include<vector> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<unordered_m

  • 八月 NOI 赛前集训2022-08-01 19:31:17

    虽然没有参加国赛的资格,但是还是跟着大家一起集训。 第一周(08/01~08/07) 做题情况: 出处 题目 知识点 备注 P3366 最小生成树 boruvka算法 很有用的科技 P1763 埃及分数 迭代加深搜索 搜索的优化和剪枝一定要打好基础 P2634 聪聪可可 点分治 模板题 P4149 Race 点分

  • P5933 [清华集训2012]串珠子2022-07-29 12:02:34

    题意 给定一张 \(n\) 个点的图,其中 \(i\) 和 \(j\) 两点间有 \(c_{i,j}\) 种边可以连。求把这 \(n\) 个点连成连通块的方案数是多少。 Solution 还是考虑拍在脸上的状压。 令 \(f_S\) 表示点集 \(S\) 中的点联通图的个数。如果我们考虑 \(c_{i,j}=1\),那么容易想到这就是考虑有多少

  • 集训乱写2022-07-27 18:03:59

    虽然被40个人爆踩,但是博该更还是要更 就随便写一些就好了 馈赠1 Alice 场上没切,但是赛后题解还是看懂了的 最优策略是对于自己更优,其实博弈论应该是分先后手的 Box 这种期望题看似不太可做但是其实还是比较可以的 但是这种东西吧其实是组合数学显然你DP是肯定干不动的所以考虑组合

  • 2022,7 暑假集训2022-07-24 21:06:29

    7.11 C 乱搞题 有 \(n\) 个桶,每个桶中装有 \(n\) 个数。保证 \(1 \sim n\) 中的每种数字在所有桶中一共出现恰好 \(n\) 次。 每次操作选择一个区间 \([l,r]\),若满足第 \(l \sim r\) 个桶最上端的数相同,可以将这些桶最上端的数一起取出。 求至少需要多少次操作才能取出所有的数。

  • 集训第一天心得2022-07-18 00:36:44

    集训第一天心得 一.收获 当要求出一下式子的结果时,时间效率较高的处理方法: int a[maxn],ans; for(int i=1;i<=n;i++){ for(int e=i+1;e<=n;e++){ for(int j=e+1;j<=n;j++){ ans+=a[i]*a[e]*a[j]; } } } 时间效率 $ O(n^3) $ int a[maxn],ans; int tot,t

  • 2022年暑期集训题解归档2022-07-17 22:07:27

    2022年暑期集训题解归档 作业传送门 7月11日-7月17日,完成了C++语言字符串、函数和结构体部分的学习,并学习了简单的排序和函数递归,其中课上的讲解的例题参考代码如下。 字符数组和字符串 函数和结构体 冒泡排序和Sort 综合练习

  • SD2022 第二轮省队集训2022-07-16 15:02:38

    day 1 T1 https://www.luogu.com.cn/problem/P7163 \(f(u,0/1,0/1/2)\) 表示走完 \(u\) 的子树,\(u\) 的子树全都开启,\(u\) 是关闭/开启,\(u\) 内部有 \(0/1/2\) 个路径端点,的最小路径长度 然后转移的时候要加入 \(u\) 的一个儿子 \(v\) 端点的个数就是背包,然后考虑一下哪些点被多走

  • 「2017 山东一轮集训 Day6」子序列2022-07-13 20:03:17

    复盘 \(\color{black}{\text{c}}\color{red}{\text{yx}}\) 讲的题,我是不会告诉你我不知道他网名的。 这可以来一手反复鞭尸( Description 区间本质不同子序列,母串长度 \(n\) ,询问 \(q\) 次,字符集大小 \(|\sum|\) 。 \(n,\ q\leq 10 ^ 5,\ |\sum| \leq 9\) Analysis 本来还有一个区

  • 暑假集训Day6 B(带花树)2022-07-12 23:31:42

    题目链接在这里:B (codeforces.com) 答案要求两女夹一男的匹配数,很显然不能用一般的二分图匹配去做,但是这既然是个匹配问题,题目是人出出来的,很显然还是需要转化成我们平时做的那种匹配。所以我们考虑把男生拆开拆成两个点,然后跑一般图匹配。最后拿匹配数减去男生人数就是结果。这就

  • 雅礼集训系列套题 做题记录2022-07-12 16:35:11

    2017 D1 市场 题意 维护一个长度为 \(n (1\leq n \leq 10^5)\) 的数列。 支持区间加,区间整除,区间求min 区间求和。 思路 将除法操作转化为减法,将「序列的离散程度」作为 势能中的一部分。 而不仅仅只是值域作为势能,从而具有更加优秀的均摊性质。 规避了加法对势能的影响,当然,对于还

  • 暑假集训Day6 K(线段树模型)2022-07-11 20:01:34

    题目链接在这里:Problem - K - Codeforces 经过观察可以发现会见骑士结束的时间点可以表示成一个式子c_x=max(t_i+sigma(d_i+...d_x)) (i=1...x) 只需要把 t_i 离散化出来,这就是跟上一个一样的经典线段树模型。 码力要加强啊!写的时间太长了! 1 #include "bits/stdc++.h" 2 #defin

  • 暑假集训Day3 J(lcm系列问题)2022-07-10 20:35:20

            本质上还是lcm问题,我们设f[i][j]为到s串的第i位(第i位必选),t串的第j位,符合条件的个数, ***注意这里第i位是必选的***, 这样状态统计的时候就不会混,最后ans就f[i][m]求个和就行,注意到由于t串是多个字符的,所以在求f[i][1]和f[i][j]的时候还是有点差别的。 1 #include "bi

  • 0707灵动集训2022-07-08 11:04:38

    团结力量大 Description 为了让大家体会团结力量大,高老师决定带领大家做一个活动,她把同学们分成了 n 个小组,每组 m 个同学,每个同学手里有一个自然数。 她让每组内的同学按如下方式合并成团: 初始时每人是一个团,每人手里的数字为该团的分数 每次可以将两个团合并成为一个新团,分数为

  • 暑假集训Day4 A (哈希)2022-07-08 00:35:32

    题目链接在本地,简化以后的题意就是在一个长度为2*n的序列中有一个长度为n的滑动窗口,问能框出来多少不同的序列。 比较典型的哈希题,跟着rainy学习了哈希的经典操作,就是设两个哈希模数,算出两个哈希值,这样两个哈希都冲突的概率是非常非常低的! 这题还需要学的就是对于滑动窗口来说哈希

  • 暑假集训Day2 K (递推)2022-07-06 01:02:00

    题目链接在本地。 首先这是一个环,对于一个环来说,我们肯定是要把展成一条链来做的。常见的展成链的方法是从某一点断开然后长度延长两倍。不过这里可以不用,因为环上的点肯定是要塞人的,因此我们可以假定第一个点一定塞了人。考虑最入门的递推题,上楼梯,一次可以上一阶或者两阶,到最上面

  • ICPC暑期集训12022-07-03 21:06:15

    1.不重最长子串 Description 给定一个字符串 ss,请你找出其中不含有重复字符的最长子串的长度。 Format Input 一行,一个字符串 s,长度在 0∼50000 之间,由英文字母、数字和空格组成。 Output 输出一个整数,为不含有重复字符的最长子串的长度。 Samples 输入数据 1 abcab

  • 暑假集训7.012022-07-01 22:05:34

    mysql 给了好多文件,有个FLAG文件,但里面什么都没有,问了web师傅也不是sql的题目 然后用strings指令去搜索字符,发现在flag藏在ibdata1和ib_logfile0      [HZNU]math 一道交互题  连接环境,让我们计算56除一个数的结果  去看一下源码,flag就是FLAG = open('flag').read 然后

  • 暑假集训6.302022-06-30 21:33:09

    一道拼图题 给了九百个拼图碎片    每个像素是30X30,整体应该是长30张宽30张,用montage指令 得到组合图片    再用gaps指令还原拼图,得到flag      ping ping request数据包,在每个数据包里找到一个flag的字符                简单点可以一个一个找过去,但我学到

  • 暑假集训6.282022-06-28 22:05:27

    [GWCTF2019]math pwntools交互题,连接环境    要成功计算150次式子,中间停顿几秒就会终止 在把环境的源代码放进IDE,F5查看代码,在计算正确150次后会进入进入目标系统的/bin/sh文件夹 int __cdecl main(int argc, const char **argv, const char **envp) { unsigned int seed; /

  • UESTC2022暑假前集训 字符串与搜索2022-06-19 15:04:33

    知识点:kmp,AC自动机,Manacher,后缀数组,回文自动机,搜索剪枝,迭代加深等 目录C-归并排序 解题报告题目大意解题思路代码实现G-进化 解题报告题目大意解题思路代码实现H-回文串 解题报告题目大意解题思路代码实现Q-接头暗号 解题报告题目大意解题思路代码实现R-国际象棋 解题报告题目大意

  • ACM集训题(1)2022-06-15 19:02:17

    title: acm训练习题 author: Sun-Wind date: June 15,2022 A 此题较为简单,主要考察了setprecision函数来输出小数 考察知识点:语法 #include<bits/stdc++.h> #include<iomanip> using namespace std; #define int long long #define endl '\n' signed main(){ ios::sync_wit

  • [游记] 重庆线下集训日记2022-06-14 16:03:23

    Day 0 本来根本不想来这破地方,呆自己学校不舒服得多?其实是我自己没有任何自理能力。 本来在网上也不认识多少了,看一眼名单发现比较熟的人都没来,结果队里面其他人又认识好多大佬,我枯了。可能这就是菜吧,根本没人认识我这个辣鸡。 入住晚可以带电脑回去,然后我就开始补刀剑。\(\tt SAO

  • 高考集训讲课(To 高一)2022-06-09 12:33:35

    高考集训讲课(To 高一) 主要是怕下午讲着讲着把自己讲懵了,有一定的迷糊概率 经过机房的讨论,一致认为插头\(DP\)实用性不大,所以这次不讲了,先把重要的讲一讲。 顺便吐槽一下,凭什么另外几个人都是几个相互联系的知识点,到我这跨越这么大。。。 反正都是\(trick\)直接上题,没有知识点讲

  • 高考集训32022-06-08 19:34:45

    110分 【比赛】2022高考集训3 - 比赛 - 衡中OI (hszxoj.com) 1.单调队列优化DP #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<string> #include<cstdlib> #include<ctime> #include<algorithm> #include&l

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有