ICode9

精准搜索请尝试: 精确搜索
  • [提高组集训2021] 很多OID2021-09-11 17:03:50

    一、题目 \(\tt OneInDark\) 这头猪就不要叫了嘛\(...\) 哥哥 \(\tt zxy\) 养了很多头 \(\tt OID\),其中第 \(i\) 行 \(j\) 列的格子是第 \(a_{i,j}\) 头猪。 定义一个子矩形是好的,当且仅当它满足含有猪种类编号最大值减去编号最小值等于矩形大小减一,定义矩形的权值为矩形大小,问所

  • 暑假集训Day29 D (构造+前缀和)2021-08-31 10:03:31

    题目链接在这里:Problem - D - Codeforces 看到一段区间内的奇偶问题就应该想到前缀和 通过前缀和是否相同来判断奇偶 我们设一个字符串 偶数个r的前缀有a个 奇数个r的前缀有b个 (a+b==n) 这题要区间内个数为奇数,所以我们统计的结果即为a*b 现在要让其最大,即a和b越接近的时候值越大

  • 暑假集训Day29 I (数学)2021-08-31 09:32:58

    题目链接在这里:Problem - I - Codeforces     对于这种整数余数问题,首先要保证的是一定得确定一个最小的分度值作为单位一!! 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef long long LL; 4 LL a,h,m; 5 LL gcd(LL x,LL y){return y==0?x:gcd(y,x%y);} 6

  • 暑假集训312021-08-23 20:03:16

    ★1. (修正)循环体中应该包括:①对迭代变量目前值的使用   ②对迭代变量的更新       注意对变量的更新是最后环节!不要以为每次进入循环体后都是直接更新。 2. 在用栈和循环模拟递归中,栈中储存(也就是“记住”)的应为当前阶段迭代变量的值。

  • 【题解】产生数 (集训day3)2021-08-23 18:01:17

    知识点:搜索+高精度。 大体思路: 1.  我们求出每一位可以变换的数的个数。再用乘法原理一个一个乘起来。乘的时候用高精度。 2.  怎么求每一位可以变换成哪些数呢?搜索。 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using n

  • 2018NOIP集训-5 货物运输(倍增)2021-08-21 09:57:45

    Description 在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n−1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。 第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。 现在有m个货物运输路线,第i个路

  • 【暑假集训模拟DAY9】数学问题2021-08-18 01:04:13

    前言 昨天打疫苗有些头晕,今早晚去了2h 去了之后第一时间想打暴力,T1暴搜还算顺利;T2写了特判和一点骗分;T3感觉以前了解过类似的问题,找到规律代码应该很短;T4完全没思路 期望得分:10+40+40+0=90pts 实际得分:0+40+0+0=40pts 挂了这么多。。。一看代码人傻了,T1忘记打freopen,T3文件名打错,

  • 暑假集训Day18 J (Catalan数+单调队列)2021-08-11 03:31:06

    题目链接在这里:Problem - J - Codeforces 这是一个Catalan数的应用,关于Catalan数的推导以及其他应用可以看这个博客:(7条消息) n个节点的二叉树有多少种形态(Catalan数)_garrulousabyss的博客-CSDN博客_n个节点的二叉树有多少种 回到这题,我们每次需要把最小的数统计出来,然后一步步的

  • 暑假集训Day18 G (拓扑排序)2021-08-11 02:00:48

    题目链接在这里:Problem - G - Codeforces 这也是一道非常巧妙的拓扑排序,本来还以为是一道贪心,后来看了题解大呼牛逼。 我们在自己模拟的时候发现了,无论两种动物怎么交换,如果前面有一种动物跟他不是朋友的话,他一定不能换到这种动物的前面,也就是说,当两者非朋友关系的话,最终他们的相

  • [游记]在SSL的集训生活2021-08-08 11:32:46

    Day -1 2021/8/7 明天就去集训了,于是好好地颓了一整天。 水陈二技能好刮啊,快点精二开三技能玩。 阿莫斯拉满了,接下来又可以刷圣遗物了。 晚上看书,看到 12 点就睡了 day 1 集训真正开始了 早上 6 点就被叫起来了,感觉整个人都在神游,特别困。 然后收拾东西。 电子产品被没收了/dk

  • 8.6 ZR集训模拟赛总结2021-08-06 23:05:23

    又是掉分的一天。 且因为题目的区分度很高,所以掉分掉的很多,掉了100pts。 umm…但今天也没有特别满意吧。 T1 看着就很不可做。 考场实在没什么想法,写了个 O ( w

  • 集训总结92021-08-06 00:00:39

    目录 区间dp树形dp练习 区间dp 简单来说区间dp解决的是区间求最小代价等问题 ,通常转移方程为f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+cost)。其中cost为转移的额外花费。 树形dp 树形dp解决的是树上的dp问题,如各种操作后的距离和,权值和最小等问题,一般要用dfs来转移。 练

  • 吉林长春东北师范大学附属中学集训游记2021-07-30 22:04:46

    Preface 转眼间,为时两周的集训就要结束了。 谨以此文,聊表感念。 广告 \(\texttt{syOI Round 2}\) 将在 \(8\) 月举行,省选模式,六道题,题目质量高,有金牌选手审题,不毒瘤! 欢迎参加!! 保证每一类同学都有自己独特的做题体验!! Day 1 第一天到东北,有几个点倒确实是非常的出乎意料: 并没有非

  • 题解 【[长春集训7.22]序列】2021-07-29 20:02:36

    [长春集训7.22] 序列 (密码 wyca) 题目大意: 给一个序列,找一个区间使得该区间 \([\,l,\,r]\) 的和为正奇数,且和最小。输出最小值和该区间的左右端点 \(l,r\) 。 solution: 考场上我先打了 三十分\((n\leq1000)\)的暴力,然后想题目给的\(20\)分特殊性质: \(a_i\ge0\)。对于一个奇数位

  • 正睿暑期集训12021-07-29 08:32:37

    DP P1896 [SCOI2005]互不侵犯 考虑状压,然后枚举下一行,大概在 \(5000^2\) 的样子。 然后轮廓线可以优化到 \(O(poly(n)\times 2^n)\) 的复杂度。 CF1238E Keyboard Purchase 设 \(f(s)\) 表示目前已安排了字符集 \(s\) 的顺序(前 \(|s|\) 个),然后假定其他的字符全部在最后面的(\(m+1\)

  • 暑期集训第二期第一天总结2021-07-28 23:35:12

            呀~不知不觉都已经到集训的第二期了呢,感觉两天假期过得好快啊(悲)。         今天主要是在刷学长给的搜索题(共有19道),今天总共刷了7道题,加上之前做的两道,这个搜索题场也能说刷了过半了吧,今天主要挑的都是一些简单的水题,感觉没什么营养,剩下的题对我来说都是有一定

  • 暑假集训Day14 I (莫队)2021-07-28 23:01:41

    题目链接在这里:Problem - I - Codeforces 应该是一个比较经典的莫队题,一开始想的是这个数据范围肯定是要搞一个前缀和,后来发现如果弄前缀和的话区间还是不好操作,但是如果一位一位的算的话还是可以的,所以想到了莫队。 莫队要分块!!!不分块会T! 1 #include "bits/stdc++.h" 2 using n

  • 关于在暑假来二中本部集训这一件事2021-07-28 13:01:55

    关于在暑假来二中本部这一件事 总的来说,就是水水水水…+被吊打被吊打被吊打+摸鱼被抓+划水+ 一系列被嘲讽被嘲讽 集训的时间简直不当人, 刚放暑假就听到7.8要集训, 又听到要一直到7.31, 感觉爽(麻)的(成)一(憨)批(p), 在家游手好闲地呆了两天(其实打算和同学出去玩玩的,结果被冲掉了,泪目),

  • 暑假集训Day12 H (数论 STL)2021-07-27 02:31:54

    题目链接在这里:Problem - H - Codeforces 这题思路不难想,将每个数分解质因数之后,如果有两个数,对应质因数的次数加起来正好是k的倍数,那这两个就是符合的,也就是说这两个数要形成一个互补的关系,用数组来实现的话会比较麻烦,使用map映射函数配合vector容器会简化很多 不得不说映射函数m

  • 暑假集训Day12 G (定位计数)2021-07-27 01:34:39

    题目链接在这里:Problem - G - Codeforces 题目大意是必须要找一对相等的数,然后这两对数的位置是要交叉的。 最朴素的暴力可以是枚举一对数,然后看这对数中间和前后有多少相同的对。 关于区间相同数的个数我们可以通过维护一个前缀和最后用O(1)的复杂度跑出来。 由于我们要求的四个

  • 暑假集训07202021-07-24 14:58:03

    2021“MINIEYE杯”中国大学生算法设计超级联赛(1) 1001:Mod, Or and Everything 思路: 通过找规律发现,当每次%(n/2+1)时的余数h=n-(n/2+1)是最大的,且比它小的余数会在后面一次出现,即“bitwise OR”后二进制的每一位都会被赋值为1,所以只需计算出h的二进制位数并令每一位都为1即可

  • 暑假集训第八天2021-07-23 23:32:42

            在暑假集训这八天,让我对算法和数据结构,还有关于ACM比赛了解很多,知道了很多,能够在假期集训的人我认为都属于敢于面对自己,认识自己,能够迎难而上的人吧。         从第一天开始每天都在学习新的知识,第一天学习背包(01背包,完全背包,多重背包),不算之前讲的二分、位运算

  • 2021.07.21暑假集训2021-07-22 09:31:38

    1.最大值的最小/最小值的最大一般情况下二分/贪心/动态规划 二分:用已知结果去验证答案是否符合 2.K-th Number (nowcoder.com)(求值->验证)+二分+双指针(定一动一滑动) 3.三分:整数域上进行三分,一个峰顶找最大值,mid=(left+right)/2,midmid=(mid+right)/2; 实数域上直接按照分的次数 4.Pro

  • 暑假集训Day8 A (拓扑排序判环)2021-07-21 21:34:35

    原题链接在这里:Problem - A - Codeforces 首先还是判断是否有环,如果没有环的话直接输出1就行了,不得不说拓扑排序比tarjan判环的码量小了很多 然后就是一个环的性质,我们把环展成一条链,这链上面的点必定不是单调的,因为环必然会有一个点指向前面的点,所以这是显然的,根据这个性质对环的

  • 暑假集训Day7 D(拓扑排序判环)2021-07-21 01:32:32

    题目链接在这里:Problem - D - Codeforces 拓扑排序是个好东西,常用在途中各个点之间有先后顺序的问题的求解,同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点,相当于在不断的简化这个图,不断通过入度为0的点删根节点,直到没有入度为0 的点,剩下的点全在环

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有