2018/8/10训练日记

最新推荐文章于 2018-10-08 21:54:42 发布
最新推荐文章于 2018-10-08 21:54:42 发布
阅读量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
    评论
专栏目录
2018/8/10 训练日记
Source_Roc
08-10 135
今天吗： 就是，做题，A题， 晚上看了看几篇不会的题目的题解 速度+质量=前进 看了题解的题目要自己整理除题解来，加深印象 每日必说： 学习英语。  ...
2018/8/4训练日记 生成函数
胖亚亚的小酒馆
08-04 116
A题 Singing Contest 用结构体存储每个歌手各首歌的愉悦值。排序后依次加入队列，每次将队首的两个人出对列。用二人最大值的愉悦值比较输赢后利用二分查找修改胜者的愉悦值数组。并且将胜者加入队尾，直到队列只剩下最后一个元素。 c题 Generation i 相当于染色问题。每一次染色就相当于从某个位置到末端扫一遍 然后假设一共是m个颜色，假设染 k 种颜色  就是C（m，k） 第...
2018/8/3训练日记 快速傅里叶变换
胖亚亚的小酒馆
08-03 112
#include <iostream> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> using namespace std; const double PI = acos(-1.0); // 复数结构体 struct Comp...
2018/7/16 Friends 训练日记3
胖亚亚的小酒馆
07-16 172
Problem Description There are people and pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (mostly usi...
2018/7/16 Assignment 训练日记1
胖亚亚的小酒馆
07-16 219
单调队列   滑动窗口问题 可以学会双向队列deque的使用 deque常用的成员函数       deque<int>deq; deq[ ]：用来访问双向队列中单个的元素。 deq.front()：返回第一个元素的引用。 deq.back()：返回最后一个元素的引用。 deq.push_front(x)：把元素x插入到双向队列的头部。 deq.pop_front()：...
2018年10月8日训练日记
10-08 358
今晚将之前未整理完的AtCoder的两道题整理完了，CF上的两题仍没有理解透彻，D三分+集合 个人收藏里有今晚的相关题目 #include<bits/stdc++.h> using namespace std; #define ld long double // from_luogu int n; int x[300001],y[300001]; ld chk(ld X){ l...
2018/7/17 hdu5303 训练日记二
胖亚亚的小酒馆
07-17 210
Problem Description There are  apple trees planted along a cyclic road, which is  metres long. Your storehouse is built at position  on that cyclic road. The th tree is planted at position , clockwis...
2018/8/2训练日记 附带了一个佩尔方程知识点
胖亚亚的小酒馆
08-02 453
今天上午又重新看的分块和莫队，分块思想基本上可以掌握了 做了几个例题cdoj1324,bzoj3343,bzoj2906, 还看了哔哩哔哩上的qscqesze的讲解分块感觉讲的非常的好 代码思路非常的清晰。 另外莫队这个思想，看了看正常的莫队，还有树上莫队，带修改的莫队等等， 还有回滚莫队，不过没找到例题去看，cdq分治还没看 下午的牛客多校题，前面做的挺正常的，后面因为一个01分数规...
2018.8.8训练日记10
sdau20171989的博客
08-08 161
今天上午重新回去看了几个博客 :) 题有一部分没看 :(  看代码看得脑仁疼 @_@ 掌握的还是不好 :(   今天遇到的小知识点没有做记录 :( https://blog.csdn.net/tomorrowtodie/article/details/51865496 https://blog.csdn.net/danliwoo/article/details/48827813 ...
网页设计实习日记范文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 681
今天做了牛客网第一次多校训练，感觉没什么手感，敲J题敲了好多遍 线段树，主席树，树状数组，莫队敲了一遍，三个超时，只有树状数组躺过，不知道为啥。。。。。。，后来线段树又改了一遍 先说树状数组的思路 首先应用离线方法，所谓离线，就在把所有询问先存贮起来，预处理之后再一个一个操作 像这个题目，每个操作要求区间不同元素的个数，直接去查的话，某个元素在之前如果出现了，我把他算在当前区间也不好，算在...
2018 Multi-University 杭电多校联赛1（部分） 2018/7/23 hdu
胖亚亚的小酒馆
07-23 503
今天下午开始的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 470
首先今天这场比赛出了三个题，感谢一下出题的小哥哥给我们留了几道签到题， 前两个多小时出了三道题，后面全程划水，非常难受。 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的，而中间的...
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、付费专栏及课程。

余额充值