WC2017

【WC2017模拟1.22】简单题

题目大意给定n,k，求把n!拆分成k个不同的正整数的乘积的方案数。（一种方案的排列仍是一种方案）。答案对109+7取模。n≤10000k≤30时限为4s分析这是一道容斥好题。首先可以不管算重，最终答案除以k!即可。接下来考虑如何容斥。k个数互不相同，其实就相当于k(k−1)2个限制条件。如果一个方案不满足x个条件，那么它要乘上的容斥系数为(−1)x如果直接枚举不满足哪些，显然会超时。不妨转换一下：
WorldWide_D·2020-08-24 06:17

2018.12.5【WC2017】【LOJ2286】【洛谷P4604】挑战（卡常）

洛谷传送门LOJ传送门解析：目前LOJ速度rank1。但是洛谷上面有两个40msAC的在我前面（空间还小的出奇，估计连排序的数组都存不下）。。。估计是面向数据编程。。说明：博主是一个高一OIER，没有认真学过大学计算机科学课程，如果题解中有任何地方不严谨，请在评论区告知博主。Subtask1：首先这个排序用O(nlog⁡n)O(n\logn)O(nlogn)的快排做是妥妥的超时，而且不便于常数优化
zxyoi_dreamer·2020-08-24 06:30

【WC2017】挑战

卡常真好玩,卡到了lojrank1(2019.1.29)//luogu-judger-enable-o2#include#include#includetypedefunsignedintu32;typedefunsignedlonglongu64;inlinevoidoutput_arr(u32*A,u32size){u32ret=size*sizeof(u32);u32x=23333333;c
weixin_30617561·2020-08-24 06:16

OI回忆录（流水账）

高一参加过CTSC2016，狗牌滚粗qwq高二参加过WC2017，CTSC2017，APIO2017和NOI2017，拿了3银1铜。
as2886089·2020-08-24 05:34

[WC2017]总结

前几天集训题目很难，几场比赛中产生了不太想打复杂部分分的想法，所以分数一直不是很高，这个需要克服。最后一天出了一道计算几何题，算法是扫描线乱搞。好不容易出现了自己会的题目，比较兴奋。不过这题当时没有想到什么对拍方法，所以最后炸了，富榄没有对拍也炸了。第二题是很简单的虚树，第一题是洲阁筛，要么不会要么忘得差不多了。WCLecture第一堂课的上线率是最高的，大概有70%以上。border那一套理论感
a_crazy_czy·2020-08-24 05:28

WC2017完挂感悟

这次冬令营，我本着把暴力分数拿到就可以的心态，成功的把能拿到的暴力分都扔了-_-///一上来看到试题第一页，两道传统题，一道提交答案题。前两道题时间3秒，内存1G，2G。当时我就mengbier了。先去做提答，拿了9分，再去看第一题，发现有10分小数据，10分树，10分环是可以写的。于是就写了200行，结果还写错了10分QAQ后来讲题的时候我想明白，这题1个G内存啊，前40分的数据的状态数都不多，
Todobe·2020-08-24 05:57

WC2017 酱油记

WC接THUWC，可以体验连续滚粗的快感。day-5上了高铁发现居然和老师邻座，，，15min的高铁也是劲啊。晚上文艺表演，各种讲话，并没有什么兴趣。day-4早上鏼鏼鏼讲字符串，大概还是能听懂一点的。下午rzz将一个ulam猜数，感觉到了最后就是给一个估价函数？不是很懂有什么用。myh讲ioi窝居然有一段睡了一会儿，，结果漏了一题不会做了。没去营员讨论似乎错过了很多啊。day-3早上讲物理知识，
lych_cys·2020-08-21 00:47

WC2017咸鱼记&THUWC2017垫底记

DAY-3来到杭州下午一直和张棍格斗晚上走了n久找不到饭吃，还冻成了dogDAY-2早上模拟赛因为账号权限没了所以啥都不记得了讨论完试题只有1h给我们洗澡/吃饭洗完澡去买了个汉堡晚上继续做模拟赛，假老师的题贼毒，我20分就是高分选手DAY-1早上做的全程倦生，因为肚子好疼啊这个持续了一天，估计是冷的原因晚上可以自由做题就去刷了一下luogu月赛。DAY0早上继续做题今天反倒是状态很佳T1张贡筛，我
WerKeyTom_FTD·2020-08-20 21:06

WC2017总结

吾之于WC，如蛙之于井底，仰而望天之高，跃而不及地。Part1突然开始的WC模拟noip2016在11月20日结束，经过一段时间的乱搞，我们于12月开始，为期3个月的WC大征途。（GD压线进入wc！！？？？实在是蒟蒻一只）WC这难度。。。比省选不知道高到哪里去了！！！第一次接触WC的我，一开始的那几场模拟，感觉题题不可做。思维难度各种虐我，高级算法各种嘲讽我，还有突然流行的线性代数，搞得我是一脸懵
rzO_KQP_Orz·2020-08-18 02:29

仙人掌&圆方树学习笔记

以下来自WC2017营员交流课件仙人掌G=(V,E)G=(
Rose_max·2020-08-17 20:53

WC2017滚粗记

DAY-2强行从今天开始写滚粗记......温习了一波大家往年的游记，心中五味杂尘。然后给自己立几个目标1.吃好玩好睡好活着回来2.认识一些新朋友3.考试不要爆零啊...把狗牌好好带回来!收拾东西....药品一大包吃枣药丸==然后就是吃的吃的吃的'_'顺便带了一个本准备讨要签名[捂脸]，然后扑克牌。是不是还缺个枕头？虽然是冬眠营但也不能全程睡觉，我还要打隔膜学习呢！DAY-1晚上上了火车去沈阳，然
ahcisy·2020-08-15 13:38

WC2017模拟1、2总结

好难啊这两天几乎都垫底。做这种模拟最大的感觉就是：智商完全不够用啊~也是，我一个连进省队都很危险的菜鸡，做这种模拟，智商肯定不够。幸好这两场所用的知识点还在我范围内，不然就更加不可做了。说暴力对于我这等小弱鸡，wc必须打暴力啊。。但是我的暴力能力好像不怎么好。。。主要有两个问题。一是暴力老是打挂。可能是循环变量，可能是一些步骤顺序搞得不好，都是细节问题。这跟当时的注意力集中度、情绪、代码熟练度、算
rzO_KQP_Orz·2020-08-08 02:25

WC2017游记

菜鸡蒟蒻Nickwzk第一次来WC见世面。绍一环境资磁啊。寝室环境吼啊，自助餐吼啊。十节课给我挖了巨坑啊，不知道多久可以填完。（怕是有生之年填不完营员交流吼啊，长见识get新算法名。（雾认识了好多大爷啊。成外fstqwq，HPLY，七中zms_，石室Wuvin，ZYQN，南山akb大爷。买线架的WiFiHK_journalist劲啊，是真的香港记者。自从五楼网坏了架到4楼去以后就变成假的香港记者了
Nickwzk·2020-07-04 07:09

圆方树和广义圆方树学习小记

资料参见WC2017讲稿。圆方树：圆方树分为圆点和方点。圆点就是原来有的点，方点是新加的点。对于每一个点双联通分量，这个分量里面的边要删掉，分量里的所有点往分量对应的方点连边，分量出去的边照连。
Cold_Chair·2018-07-05 21:56

WC2017 && THUWC2017 游记

begin放假前几天，突然被老师叫到办公室，告诉我清华的冬令营给了我一个参与的名额。记得同一年的5月份，高二的学长Manchery参与了清华的夏令营，不负众望，他获得了清华大学高考无条件降60分的政策，我知道我没有他的实力，但也有一点无知的幻想，幻想我能顺利度过笔试、面试，多多少少得到一些能够炫耀的成绩。于是整个寒假就只有五天在家过年，其他时间都在学校，准备这两个冬令营。杜老师、吉利给我们上课，老
LowestJN·2017-03-07 16:14

WC2017 && THUWC2017 游记

begin放假前几天，突然被老师叫到办公室，告诉我清华的冬令营给了我一个参与的名额。记得同一年的5月份，高二的学长Manchery参与了清华的夏令营，不负众望，他获得了清华大学高考无条件降60分的政策，我知道我没有他的实力，但也有一点无知的幻想，幻想我能顺利度过笔试、面试，多多少少得到一些能够炫耀的成绩。于是整个寒假就只有五天在家过年，其他时间都在学校，准备这两个冬令营。杜老师、吉利给我们上课，老
LowestJN·2017-03-07 16:14

WC2017出队记

写于2017.02.27.......AC了几天前的校内考试题目之后在机房突然不知道该干什么了，想到游记再不写就忘了，于是开始码字2017.1作业成绩发下来了！看了一眼榜，作业拿了9.0分，是一个不是很高的分数，但是由于排名在我周围的人作业纷纷弃疗，所以名次还是上升了3位来到了第40名...清华集训考得太次了，大概我冬令营拿了标准分都进不了15人，所以这次也就当出来和同学玩一玩吧！2017.2.2
commonc·2017-02-27 11:01

wc2017心路历程

欢迎访问我的另外一个博客oi.self-jqe.win作为一位蒟蒻，在弱省混进了神犇云集的WC。大概上课讲的内容，与OI相关的大多数只能听懂百页PPT的前几页，与OI无关的大概听得能舒服些，一是很多时候无需细想，理解意思开阔眼界就好，或者是内容比较符合平时喜欢的硬件知识，兴趣多了不少。睡意朦胧中坐着飞机到了杭州萧山国际机场，天气跟大连比起来还是暖和了些许。见到了举着牌子的志愿者，亦或是会展的工作人
嘉庆帝·2017-02-12 11:35

ATP的WC2017酱油记

Day0终于迎来了期盼已久的WC！ATP从很久很久以前就开始盼辣！因为总算能到SD之外的地方去晃一圈并且还是第一次坐高铁！超激动啊啊啊啊啊！！！！不过最大的遗憾就是zyf2000没能去。。只能给它带点土特产回来了qwq因为lx订的明天早晨7点半的高铁所以我们必须提前一天去济南准备坐车。。所以我们现在就到了长途总站！长途总站ATP也是第一次来！上面各种各样什么同济医院什么的广告真是煞风景。。。总算到
FromATP·2017-02-11 10:11

ATP的WC2017酱油记

Day0终于迎来了期盼已久的WC！ATP从很久很久以前就开始盼辣！因为总算能到SD之外的地方去晃一圈并且还是第一次坐高铁！超激动啊啊啊啊啊！！！！不过最大的遗憾就是zyf2000没能去。。只能给它带点土特产回来了qwq因为lx订的明天早晨7点半的高铁所以我们必须提前一天去济南准备坐车。。所以我们现在就到了长途总站！长途总站ATP也是第一次来！上面各种各样什么同济医院什么的广告真是煞风景。。。总算到
FromATP·2017-02-11 10:00

WC2017游(滚粗)记

Day0下午报到，吃了个晚饭就去参加开幕式。这里伙食超赞的啊，自助餐+课间点心，就是人特别多，去晚的话就没啥吃的了qaq开幕式上灯光+音响暴击，挺难受的（绍兴一中的mz挺多的啊？）宿舍不咋地啊，空调最大还嫌冷，半夜里多穿了一件衣服才睡着==================================================================================
King_George·2017-02-09 10:13

WC2017咸鱼记&THUWC2017垫底记

DAY-3来到杭州下午一直和张棍格斗晚上走了n久找不到饭吃，还冻成了dogDAY-2早上模拟赛因为账号权限没了所以啥都不记得了讨论完试题只有1h给我们洗澡/吃饭洗完澡去买了个汉堡晚上继续做模拟赛，假老师的题贼毒，我20分就是高分选手DAY-1早上做的全程倦生，因为肚子好疼啊这个持续了一天，估计是冷的原因晚上可以自由做题就去刷了一下luogu月赛。DAY0早上继续做题今天反倒是状态很佳T1张贡筛，我
WerKeyTom_FTD·2017-02-09 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他