【冬令营Project】【12/16】

最新推荐文章于 2020-01-12 19:53:39 发布
最新推荐文章于 2020-01-12 19:53:39 发布
阅读量1.3k 收藏
点赞数
分类专栏： OI 文章标签： bzoj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/iamzky/article/details/42008507
版权

字符串还剩几道题弃坑了

最近做做bzoj上的wc的题

[1.15]弃坑了,发现做wc的题做多了养成了懂不懂就看题解的坏毛病,而且剩下4道看完题解感觉就是去练代码能力T_T,

bzoj1361
bzoj1453
bzoj1758
bzoj2104
bzoj2108
bzoj2116
bzoj2479
bzoj2584
bzoj2594
bzoj2595
bzoj2596
bzoj2597
bzoj3051
bzoj3052
bzoj3434
bzoj3435

看完就想弃疗了


发现wc的题居然有相似的地方……

2104和1453都是棋盘上的xxx,做法都是线段树维护一维,另一维在线段树里暴力

平面上的xxx用扫描线

计数类问题可以补集转化

UPD:刚刚得知自己大概去不了wc的消息

UPD:我要用奇怪的方法去wc了233

iamzky
关注
专栏目录
【CCF】信息学竞赛系列活动简介
Ljnoit
01-27 2668
全国青少年信息学奥林匹克竞赛系列活动简介 宗旨 宗旨：旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 背景 背景：1984年邓小平指出：“计算机的普及要从娃娃做起。”中国计算机学会于1984年创办全国青少年计算机程序设计竞赛（简 称：NOI），当年参加竞赛的有...
CCF WC2017 冬令营 课件集合 （圆方树等）
12-25
CCF WC2017 课件集合 （圆方树等） CCF WC2017 课件集合 （圆方树等） CCF WC2017 课件集合 （圆方树等）
bzoj 2960 跨平面 平面图转对偶图 最小树形图
make_it_for_good的博客
10-24 604
平面图转对偶图就是枚举每一条没选过的边，每次找反边顺时针方向最近的一条边，这样就可以找到每一个简单多边形（包括最大的多边形） 这个可以用set维护。注意找完后一条边后不要删！！！！！！！！！！！然后跑最小树形图就行了。#include <bits/stdc++.h> using namespace std; #define N 10005 #define M 10005 int n,m,cnt,t
关于平面图到对偶图的转化
Le Petit Prince
09-14 1万+
闲话哇对偶图真的是个好东西， 昨天考NOI2010的时候前两道很快做完了， 看着t3发呆了1个多小时， 啥也想不出来. 看着网格图突然想到听说bzoj1001狼抓兔子可以用对偶图求解. 对偶图是啥我也不知道， 听说把面看成点， 连边后跑一边最短路就可以了. 但是当时想到这个突然发现自己不会建对偶图， 看时间还有一个多小时， 于是建了8种可能的图， 每一个都跑一遍spfa， 发现有一个可以过样例， 手
【BZOJ】【P3051】【wc2013】【平面图】【题解】【平面图转对偶图扫描线MST倍增】
退役狗的专栏
12-30 2832
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3051 前几天感冒了,效率低下……3天就写了这一道像样的题 其实思路清楚了还是挺好写的…… 看完题意相信大家都知道要做什么 主要任务有三个 1.平面图转对偶图 2.点定位 3.最小生成树+倍增(或xxx) 任务1: 把边视为两个双向边,对于每个点按逆/顺时针排序,dfs,每次
2020年俱乐部五年级正式试题-冬令营.pdf
06-17
2020年数学希望杯俱乐部五年级正式试题-冬令营，“希望杯”邀请赛自1990年以来，已经连续举行了二十八届。27年来，主办单位始终坚持比赛面向多数学校、多数学生，从命题、评奖到组织工作的每个环节，都围绕着一个...
2021年清华大学文科营暨工科营（冬令营）完整试题及详细解析.pdf
07-26
根据提供的文件信息，该文件为《2021年清华大学文科营暨工科营（冬令营）完整试题及详细解析.pdf》，其内容涉及高中数学。由于文件内容未直接给出，因此无法提供具体试题和解析的内容，不过可以基于清华大学冬令营的...
基于Docker环境的深圳科创学院2024冬令营香橙派算法组C/C++/Python基础代码设计源码
最新发布
10-05
该项目为深圳科创学院2024冬令营算法组所使用的香橙派Docker环境下的基础代码设计源码，涵盖281个文件，其中包括68个头文件(h)，29个C源文件(c)，22个图片文件(jpg)，20个C++源文件(cpp)，14个XML文件(xml)、14个ROS...
2021 年思维挑战冬令营三年级试题及答案.pdf
07-23
这份文件是《2021年思维挑战冬令营三年级试题及答案.pdf》，根据描述内容，我们可以将涉及的知识点进行归类和解读。以下是对这些题目的知识点分析： 1. 数列规律题：题中的“？”表示数列中缺失的部分，需要根据...
冬令营 2015 讲课资料
02-06
这些资料主要涵盖的是2015年冬令营的教学内容，涉及了多个计算机科学与数学相关的主题。让我们逐一深入探讨这些知识点。 首先，"拟阵选讲.pdf"可能讲述的是拟阵理论。拟阵是一种抽象的数学结构，类似于矩阵但不严格...
WC2017&THUWC2017 游记
LiuJunhao's Blog
02-16 2947
我可能去了假的WC QAQ 人世几回伤往事，山形依旧枕寒流。day1报到日，然而我们学校从重庆坐火车去绍兴，完美错过开幕式day2上午鏼鏼鏼讲字符串，勉强听懂前半截。 下午rzz的猜数游戏，尛焱轟讲IOI2016试题，勉强跟上节奏。 从晚上的营员交流开始，冬眠营正式拉开序幕。 myy的Berlekamp Massey算法，从头开始懵逼 敦敦敦的30KB神题彻底将我催眠，接下来的仙人掌计数在
WC2018 游记
浅笑~如夏
02-12 697
有到了一年一度的ccf冬令营了，我也有幸参加了这次冬令营。 其实去年也是来过的，但无奈暴力写挂了，与
WC2017完挂感悟
Todobe
02-12 1204
这次冬令营，我本着把暴力分数拿到就可以的心态，成功的把能拿到的暴力分都扔了-_-/// 一上来看到试题第一页，两道传统题，一道提交答案题。前两道题时间3秒，内存1G，2G。 当时我就mengbier了。 先去做提答，拿了9分，再去看第一题，发现有10分小数据，10分树，10分环是可以写的。于是就写了200行，结果还写错了10分QAQ 后来讲题的时候我想明白，这题 1个G内存啊，前40分的数据
WC2017 && THUWC2017 游记
CE玩家
03-07 1578
begin 放假前几天，突然被老师叫到办公室，告诉我清华的冬令营给了我一个参与的名额。记得同一年的5月份，高二的学长Manchery参与了清华的夏令营，不负众望，他获得了清华大学高考无条件降60分的政策，我知道我没有他的实力，但也有一点无知的幻想，幻想我能顺利度过笔试、面试，多多少少得到一些能够炫耀的成绩。 于是整个寒假就只有五天在家过年，其他时间都在学校，准备这两个冬令营。杜老师、吉利给我们
[BZOJ3051][平面图][树上倍增]WC2013：平面图(附平面图简单介绍)
romiqi
07-19 278
BZOJ3051 平面图就是指一张图，其中的边有交点当且仅当它们有共同的顶点 平面图的对偶图是指把平面图的每个封闭区域看成一个点，两个点之间有连边当且仅当它们在原图中有公共边，最外面算一个区域，它的有向面积为负，其他为正 求平面图的对偶图：最小左转法： 1.将所有无向边转变为两条有向边 2.把所有有向边极角排序 3.选择一条未被标记过的边作为now，从它的出边中选择一条极角序小于它的极角序最大的边...
详解NOI冬令营
热门推荐
努力中的老周的专栏
01-12 1万+
什么是NOI冬令营 由中国计算机学会（CCF）主办，每年一次。NOI冬令营是中国国家队的第一轮选拔，简称为NOIWC（National Olympiad in Informatics Winter Camp）或者WC（Winter Camp）。经过培训和测试从国家集训队成员中选出前15名作为中国国家队候选队员。 报名时间 一般是在每年的11月中旬，在NOI官方网站上会发布通告。 报名方式 ...
【BZOJ 3051】【UOJ #57】【WC 2013】平面图
as2886089的博客
10-17 106
http://www.lydsy.com/JudgeOnline/problem.php?id=3051 http://uoj.ac/problem/57 这道题需要平面图转对偶图，点定位，最小生成树上的倍增(NOIP2013货车运输)3个步骤。 最后一个很简单了，前两个比较麻烦。。 点定位可以用玄学的梯形剖分(并不会orz)，但这里可以离线用扫描线，类似圆的异或并那道题。 平面图转对偶...
【BZOJ】【P2116】【Wc2011】【Joy】【题解】【差分+线段树+平衡树】
退役狗的专栏
01-08 1004
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2116 首先这道题第6、7个点数据有问题,差分后的的序列会有0 然后看题 第一问,把原序列差分,差分序列的正数和就是答案 第二问实质上是扩展左区间的右端点和右区间的左端点使得得分下降,负数区间的权值为区间和减区间max,所以我们要维护区间和区间max,负数区间和支持前k小和的平衡树
WC2017出队记
commonc的博客
02-27 2620
写于2017.02.27....... AC了几天前的校内考试题目之后在机房突然不知道该干什么了，想到游记再不写就忘了，于是开始码字 2017.1 作业成绩发下来了！看了一眼榜，作业拿了9.0分，是一个不是很高的分数，但是由于排名在我周围的人作业纷纷弃疗，所以名次还是上升了3位来到了第40名... 清华集训考得太次了，大概我冬令营拿了标准分都进不了15人，所以这次也就当出来和同学玩一玩
2009年曹钦翔北大决策分析与单调性冬令营课程精华
"本资源是一份来自北京大学哲学系曹钦翔教授于2009年冬季信息竞赛期间制作的课件，主题为“决策分析与单调性”。课程内容主要涵盖了决策分析的基本概念、单调性的理解以及如何在实际问题中应用这一理论，如信息竞赛...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值