2018/8/10训练日记

最新推荐文章于 2018-08-22 22:07:30 发布
最新推荐文章于 2018-08-22 22:07:30 发布
阅读量166 收藏
点赞数
分类专栏： 2018年暑假训练日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37748451/article/details/81569922
版权

今天上午一直在纠结昨天牛客的那道完全图相关的构造题

t个点的完全图一共能有C(t, 4)个大小为4的团。这个结论前天就已经知道了

但是如果是完全图构造不出来的数量的大小为4的团只需要在外面额外增加五个点就可以

这个结论我思考了很长时间也证明不出来，然后就不想了。。。。

之后看的15年杭电多校的第九套题，感觉题目难度偏大了呀。知识点补充感觉是现在的重点，

所以还是认真补一补  扩充扩充扩充

晚上做了做牛客的练习赛。题目难度偏低，坐等抽t恤，嘿嘿

胖亚亚
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
网页设计实习日记范文10篇.pdf
06-16
10. **互联网趋势**：实习期间，实习生观察到博客作为在线沟通工具的重要性，认识到紧跟互联网发展趋势对企业的影响，例如，如何利用博客增强在线存在感和互动性。 通过这样的实习经历，学生不仅获得了技术技能，还...
html书本翻页效果，浪漫表白日记本(源码)
最新发布
11-17
html书本翻页效果，浪漫表白日记本(附源码)，html爱情表白，html记事本，html表白日记，html书中的爱情，html爱情日记，属于自己的记事本，实现书本翻页效果，写上自己的日记，背景夜空下的萤火虫，棉花糖的背景音乐...
Day one（日志/日记）
12-31
每日生活，随心而记。无论是一生难忘之重大场合，还是日常琐事，Day One 的优雅界面都能令记录生活日志成为一件简单乐事。 屡获殊荣的 iPhone、iPad 和 Mac 专用日志应用软件：2011 年 Mac App Store 最佳应用、2012...
计算机专业顶岗实习日记精选10篇.docx
11-14
计算机专业顶岗实习日记精选10篇 计算机专业顶岗实习日记精选10篇，是一份记录计算机专业学生实习经历的日记，涵盖了实习生在企业实习期间的学习和工作经验。本日记共计10篇，记录了实习生从3月1日到3月12日的实习...
婴幼儿早教APP原型模板AxureRP8/9/10可用高保真移动端原型图模板素材rp源文件可编辑免费分享
11-08
宝宝日记和日记详情模块让你可以轻松记录和查看宝宝日常生活中的点滴趣事，感受宝宝成长的喜悦。 百科和菜谱模块则为你提供了海量的育儿知识和营养美食建议，助力你成为一位出色的家长。 个人中心、修改昵称、百科...
求区间不同元素种类数 2018/7/19 训练日记 牛客网多校第一场 离线+树状数组
胖亚亚的小酒馆
07-19 680
今天做了牛客网第一次多校训练，感觉没什么手感，敲J题敲了好多遍 线段树，主席树，树状数组，莫队敲了一遍，三个超时，只有树状数组躺过，不知道为啥。。。。。。，后来线段树又改了一遍 先说树状数组的思路 首先应用离线方法，所谓离线，就在把所有询问先存贮起来，预处理之后再一个一个操作 像这个题目，每个操作要求区间不同元素的个数，直接去查的话，某个元素在之前如果出现了，我把他算在当前区间也不好，算在...
2018 Multi-University 杭电多校联赛1（部分） 2018/7/23 hdu
胖亚亚的小酒馆
07-23 500
今天下午开始的2018 Multi-University 暑假第一场 首先感谢出题大佬给留的签到题 A题   Maximum Multiple n=x+y+z x|n,y|n,z|n，求xyz的最大值 三个数，还都能被整除，基本就分成三类  1/2 1/4 1/4 、1/2 1/3 1/6 、1/3 1/3 1/3 因为求乘积最大值所以1/6直接舍去，直接按能被3或4整除的情况讨论即可 ...
2018年牛客网暑假ACM多校训练第二场 训练日记
胖亚亚的小酒馆
07-21 468
首先今天这场比赛出了三个题，感谢一下出题的小哥哥给我们留了几道签到题， 前两个多小时出了三道题，后面全程划水，非常难受。 A.run 题目大意 白云在健身，每秒可以走1米或跑k米，并且不能连续两秒都在跑。 当它的移动距离在[L,R]之间时，可以选择结束锻炼。 问有多少种方案结束。 做法 DP? f[i][0/1]表示已经跑了i米，最后一步是跑还是走的方案数。 f[i][1]=f[i-k]...
分块算法
胖亚亚的小酒馆
08-02 468
分块算法： 思想：把整个序列分成若干块，s取。 如果我们把一个数列，当该数列的长度为n的时候，我们以根号n为一段，分出来的段数不超过根号n，如果我们要进行区间的处理，比如加法减法等，可以对于修改区间[ L , R ]可以把其中框起来的块（一块是根号n的大小）直接打上标记，由于每一块的长度不大于根号n，所以对于两边没有框起来的部分，我们直接暴力地进行更新，这样操作次数是最多2倍根号n的，而中间的...
2018/8/2训练日记 附带了一个佩尔方程知识点
胖亚亚的小酒馆
08-02 451
今天上午又重新看的分块和莫队，分块思想基本上可以掌握了 做了几个例题cdoj1324,bzoj3343,bzoj2906, 还看了哔哩哔哩上的qscqesze的讲解分块感觉讲的非常的好 代码思路非常的清晰。 另外莫队这个思想，看了看正常的莫队，还有树上莫队，带修改的莫队等等， 还有回滚莫队，不过没找到例题去看，cdq分治还没看 下午的牛客多校题，前面做的挺正常的，后面因为一个01分数规...
2018/8/22部分算法总结 二维几何常用算法
胖亚亚的小酒馆
08-22 438
1.判断点在多边形内 对于简单多边形(边不自交)有两种方法可以判断, 第一种是看该点与多边形每条边构成的三角形面积和是否等于多边形的总面积.转角法 第二种是刘汝佳<<训练指南>>P271页介绍的射线法模板.   一个多边形就是二维平面上被一些列首尾相接、闭合的折线段围成的区域 在程序中一般用顶点数组表示，其中各个顶点按照逆时针顺序排列。 射线法，即判断穿越数。...
双端队列 滑动窗口
胖亚亚的小酒馆
07-31 392
滑动窗口取最小值 思想： 1.滑动窗口是一个数组的长度为k的一部分； 2.建立双端队列，该队列有序，队头元素最小； 3.什么时候进队列： 如果当前元素比队尾元素大，或者队列为空，直接进队； 如果当前元素比队尾元素小，则队尾元素出队，直至当前元素大于队尾元素或者队列为空，元素进队。 4.什么时候出队： 取每个窗口对应的最小值的时候，保证队头元素在窗口里面； 队头出列时，判断队头元素...
线段树区间更新lazy理解 2018/7/20
胖亚亚的小酒馆
07-20 344
线段树区间更新 lazy思想 lazy-tag 记录每一个线段树节点的变化值，当这部分线段的一致性被破坏后，我们就将这个变化值传给他的子区间 比如说： 我们对于区间【a,b】进行加c的更新操作，从根节点开始进行update,如果现在执行到子节点rt，这时候 tree[rt].l==a&&tree[rt].r==b;这个时候我们可以进一步更新此时rt节点的sum[rt]的值，s...
2018/8/12 一周总结
胖亚亚的小酒馆
08-12 297
今天上午划了划水 下午的时候做了做百度之星，怕不是连初赛都没过，忧伤 晚上的时候补了补百度之星的题 这周总结的话： 首先，这周的重点我感觉就是补了补数学的知识点和dfs以及bfs这方面的知识 另外2015年的多校上还有和dp相关的，也补了补  还有尺取法的学习和应用 其次，就是自己的不足，看东西太慢，15年杭电多校看的不够快，           知识点掌握的不够牢固        ...
2018/7/18 hdu5306 Gorgeous Sequence 线段树区间更新 训练日记1
胖亚亚的小酒馆
07-18 281
Description There is a sequence a of length n. We use ai to denote the i-th element in this sequence. You should do the following three types of operations to this sequence. 0 x y t: For every x≤i≤y...
2018/8/19训练总结
胖亚亚的小酒馆
08-19 260
这么快又到了周末了，这一周感觉贼快QAQ 这一周干了什么的呢，基本上就是看的饶齐博客和打的四场多校 看饶齐博客总结哪些知识点可以解决哪些问题 我先是把之前看的数据结构的那部分写了写，毕竟之前自己一直在看那块 数学的知识点一直想补，组合数学这块之前看过 所以还是打算先把图论这部分弄完，方便交流。 下周打算花上两三天细看饶齐博客，然后再把16年的hdu多校题看完 再过一周暑假就要结束了，...
2018/8/20部分算法总结
胖亚亚的小酒馆
08-20 254
1.平衡树相关 https://blog.csdn.net/lemonoil/article/details/71816386 这篇介绍感觉挺有意思的 https://blog.csdn.net/CHHNZ/article/details/53792452 2.素数判定 //生成素数表 bool flag[maxn+5];//flag[i]==true表i为素数 int prime[m...
2018/8/9训练日记
胖亚亚的小酒馆
08-09 252
emmmmm 今天的牛客网练习赛有点难受，做不出来，只能签到，榜还歪了 一直卡在一个构造题上，感觉推不出来，一直在wa到64%那里挣扎 到最后也没有再增长。 构造⼀个<=75个点的图，使得⼤⼩为4的团恰有k个。 • k<=1e6 构造⼀个⼤⼩为t的完全图，和a, b, c, d, e五个点。 • a, b, c, d, e五个点之间没有边，他们只会向t个点连边。 • 如...
8/14 训练日记
胖亚亚的小酒馆
08-14 252
今天主要看了容斥 容斥原理 ：重要应用 求出一个数n在区间[1,m]里面有多少个数与它互质。假设数据不超过int型。   实现过程分为两步： 1, 求出m的质因子 并保存在数组里面； 2, 求出区间[1,n]里面有多少个数与m不互质。   代码：   #include <cstdio> #include <cmath> int ...
c语言中 -5/10是多少
05-27
在C语言中，-5/10的结果为0，因为这是两个整数相除，C语言会对结果进行向下取整。如果想得到精确的结果，可以将其中一个数强制转换为浮点数，如下所示： ```c -5 / 10.0 ``` 这样就可以得到-0.5的精确结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值