<8/15>集训日记

最新推荐文章于 2019-08-20 08:42:27 发布

zzy211

最新推荐文章于 2019-08-20 08:42:27 发布

阅读量241

点赞数

本文链接：https://blog.csdn.net/zzy211/article/details/77204149

版权

想整理树状数组的题目发现也没什么可整理的，经典点儿的三个题目[HDU1166][POJ2299][POJ3067]在这个帖子中都有详解，http://caobihole.iteye.com/blog/1945577

然后找到了一个博客中的总结，

http://blog.csdn.net/chenguolinblog/article/details/10050049

下午的题目都看了也试了试，但涉及到我没学过的东西挺多，A题在搜索的课件中见过类似的题，有关取钥匙开门的最短路径；BCDE搜了题解好像是有关最大（小）生成树、贪心算法，我看了一点儿课件，还是不太理解；F题是求拆分方案的，分奇偶可以很简洁。

以上~

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zzy211

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

西安集训日记

菜鸡Jacky0705的CSDN博客

02-13

358

这个学期，我被老师叫去跟一群高一的神犇一起去西安集训，从9号到19号其实就是为了逃课，这篇文章就是我这11天的日记 Day -1 8号我找出了出行学习的计划，从洛谷日报里找了一些有用的东西预习了一下 Day 0 早上坐飞机到西安，中午在外面乱吃了一些东西之后，去买了一堆生(wéi)活(jìn)物品，跟保安说我们是来训练的，就莫名其妙地进去了……吐槽一句，这里的宿舍是真的脏下午原来想去机房，但是听...

暑假集训日记——7.8（二分图+网络流）

weixin_43870114的博客

07-08

137

二分图的定义：二分图求最大匹配算法：匈牙利算法讲解代码模板： #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, int> pli; typedef pair<ll, ll&g...

参与评论您还未登录，请先登录后发表或查看评论

8.11zju集训日记

ysk850874665的博客

08-11

207

今天的比赛打得很不好，前一个小时的看的题目都非常难，没有做出题目，中期看到两道题，一道题是我读题，金大佬solo的，另外一道题是金大佬读题，写了代码但wa了，然后我和zz找bug，最后发现答案的范围是2^64，会爆long long，于是以为要大数，然后用py写了，但其实用ull就可以过了，以前没有经验。然后就开始了挂机模式，读了很多题，但是都没有思考的方向，金大佬读到一道题目，认为要...

集训日记

03-14

1237

2012年3月13日：今天是集训的第一天，结果我第一天就悲剧了。看了一道差分约束的题，从上午8点写到下午4点，，，还是没写出来了。上完体育课啊，实在受不了了，换题了。。。之后水了杭电上的一道数论简单题，又写了一道poj上的最短路。然后读另一道题一直读了一个多小时才明白意思，，是bellman_ford算法，写出来后没想到竟然1A了。。。。又写dijkstra，，悲剧的tle了。。

<8/2>集训日记

zzy211的博客

08-02

255

今天看了有关欧拉函数，抽屉原理的内容。首先欧拉函数phi(m)表示的是[1,m-1]中与m互质的数的个数，利用容斥原理可以给出其计算公式： phi(m)=m*(1-1/p1)*(1-1/p2)*…*(1-1/pk) 其中p1,p2,…,pk为m的全部素因子。以下是求数m的欧拉函数的代码：代码1：此过程可求所有数的欧拉函数，适用于涉及多个数的欧拉函数的题 #include #i

<8/1>集训日记

zzy211的博客

08-01

286

今天看了有关容斥原理的几篇博客。容斥原理的基本思想是：先不考虑重叠的情况，把所有对象的数目求出，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复。首先是一个经典的互素问题[HDOJ 4135 Co-prime] 题目大意是：给定A,B,N,求区间[A,B]中与N互素的数的个数。思路是：先将N的所有素因子求出，然后求区间[1,A]中与

c语言集训日记 2015 01 12

kun_ccc的专栏

01-12

567

集训no.2 今天状态不错，至少比前一天好多了！有几道题c语言编程题目很不错记录下来跟大家分享一下：题目 H: 小汽车的位置题目描述有一辆智能小车，最初（时间为0)的位置为(0,0)，我们想知道它最后的位置。小车以每小时10公里的速度向北移动（以北为y轴正向，以东为x轴正向）。小车会受到一系列依照时间戳记排序的命令，1表示“向左转”，2表示“向

2016高考英语书面表达集训十二

08-19

【高考英语书面表达集训】是针对高中生提升英语写作能力的一种训练方式，旨在解决考生在书面表达中遇到的难题。2016年的高考英语书面表达集训关注了几个核心要点，包括写作能力的培养、平时的练笔、写作方向的明确...

2016高考英语书面表达集训十一

08-19

同时，通过写日记等方式进行实践，以老师的批改为指导，结合个人的独立思考与总结。 2. **平时的练笔**：关注历年高考话题，如文化交流、健康、环保等，通过频繁的写作实践来提高应对各种话题的能力。 3. **明确...

<8/4>集训日记

zzy211的博客

08-04

261

今天看了有关组合数学的一些内容。首先，排列组合的代码为： LL C(LL n, LL m) { LL ans = 1; for(LL i = n; i > n-m; i--) //也可for(LL i=n-m+1;i ans *= i; for(LL i = 1; i ans /= i; return ans; }

<8/5>集训日记

zzy211的博客

08-05

503

先是一道有关费马小定理的题。费马小定理内容：假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1(mod p)，即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方模p的余数恒等于1。题目：Codeforces Round #338(Div. 2) D. Multipliers 题意很简明，给你一个数的所有质因数，然后让你求出这个数所有因数的乘积。对于每个质

训练日记

lml11111的博客

09-09

400

回顾这四场比赛，打的比较好的就是前两场。前两场我就是状态比较好，第一场我做的那一个题，正好是我比较擅长的那一个题，也没有找人帮忙，出来比较快，而且是1A的，减少了罚时。其他人也能找到自己能做的题，感觉出题很迅速。第二场比赛我选择了dp+最短路径的题，除了一开始选错了模板造成了TLE，感觉没有大的问题。而且我们队的做了一个状压的，思路很清晰，很快就A了。第三场我感觉我都没有做爽，我们队一...

<8/10>集训日记

zzy211的博客

08-10

246

今天上午看了有关单调队列的课件，明天一起整理。下午做了练习赛，在这儿写一下AC的三道题。 B题，很水的一道题，求数字金字塔中经过数字的最大和。 AC代码及注解如下： #include using namespace std; int a[351][351]; int main() { int N; cin>>N; for(int i=1;i {

<8/17>集训日记

zzy211的博客

08-18

293

晚上有些事情，凌晨了才开始写集训日记。今天下午和梁大佬组队做的模拟赛，第一次参加团队赛挺兴奋的，写代码能力有限所以我负责看题，她敲代码。之前做题查查生词什么的，这次脱离一切翻译全靠自己读题，感觉很痛苦…还好，借助着样例和提示能够把六道题的题意都理解了。我俩一共AC了三道题，F题，POJ2231，是输入数轴上的n个不同的数，分别表示n个坐标，求每个坐标分别到其他n-1个坐标的距离和的和，

ACM集训日记——7月31

snayf的博客

07-31

338

集训开始的第一天，可能还有点不适应，还在切换状态当中，不过到今天晚上好像找到了点状态，不能总怪客观网站的因素，自己之前的许多基本功不扎实相应暴漏出来。早上，我在杭电上做的第一道题本来是一道深搜题，可我不知道是脑子怎么了，硬是用广搜的方法思路做的，怎么提交都是超时。那题就是让马从（1,1）开始跳，最后遍历棋盘，按字典序优先的那个输出，其实这道题为了实现字典序优先的输出，对马跳的方向有特定顺序（这是个

暑假集训日记——8.18（codeforce）

weixin_43870114的博客

08-20

180

E - 染色题意：给定一棵有 nnn个节点的无根树和 mmm个操作，操作有 222类： 1、将节点 aaa到节点 bbb路径上所有点都染成颜色 ccc 2、询问节点 aaa到节点 bbb路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”“112221”“112221”由3段组成：“11”、“222”和“1”“11”、“222”和“1”“11”、“222”和“1”。请你写一...

暑假集训日记——8.6（codeforce）

weixin_43870114的博客

08-07

175

D. Suitable Replacement 题意：把 S串中的？转化为小写字母，使得字符串 S拥有最多的字符串T的不相交字串，（S中的字母可以互换顺序）题解：贪心 #include<bits/stdc++.h> #define mp make_pair using namespace std; typedef long long ll; typedef pair<int...

训练日志 2019.2.10

Alex_McAvoy的博客

02-10

495

歇了几天训练又开始了。。。本来打算回学校正儿八经的训练，结果实验室钥匙放宿舍里忘拿了，心塞。。。第一天单调栈和单调队列专题，早上成功的起晚了，单调栈很久很久以前接触过，但没有深入了解，今天做了个优先队列的题后先花了点时间去恶补的专题内容，然后再做题，最后成功做到自闭。。。理论知识不难，代码也好写，但每到做题就从递增递减大于小于更新这一堆绕不出去了。。。还是做的少。。。吃完饭看看再补两道...

kubernetes/k8s运维架构师实战集训营