Problem List(其实这几场全是附中出的) 这场比赛的题目相当有价值,特别是前两题,相当的巧妙. A.路径二进制 数据范围这么小,当然是搜索. \(30pts:\)大力搜索出奇迹,最后统计答案的时候拿一个桶存一下已经统计了哪些数,由于\(d<=20\),所以\(result<=2^20\),所以还是存的下的. \(60pts:\)我们发现重复状态其实非常之多,我们加上一个记忆化进行剪枝:\(vis[i][t][S]\)表示\(i\)号点.时间是\(t\).当前数是\(S\)是否已经访问…

1001: 假设有4个红球,初始时从左到右标为1,2,3,4.那么肯定存在一种方案,使得最后结束时红球的顺序没有改变,也是1,2,3,4. 那么就可以把同色球都写成若干个不同色球了.所以现在共有n个颜色互异的球.按照最终情况标上1,2,..,n的序号,那么贪心的来每次操作就是把一个区间排序就行了. 1002: 环加树的同构计数问题.假如没有环,那么可以在树上dp来计算答案,具体方法是,把根节点的所有同构的子树看成相同的,然后用隔板法,算组合数即可得到答案.树的同构可以利用哈希来解决.有环的情况就…

package com.swift; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; public class TicketSaleCenter { public static void main(String[] args) { /* * 第6题: 编写三各类Ticket.SaleWindow.TicketSaleCenter分别代表票信息.售票…

GTMD这么水的一套题没有AK T1:妥妥的二分答案,贪心check. T2:问题可以转化为最长上升(还是下降我记不住了)子序列. T3:发现点被覆盖上的顺序是一定的.求出这个顺序,第一个操作在线段树上二分,第二个操作是找到这个点最上面那个有人的点,把他的状态变为没人. P.S.常数这么大也能过... 然而一开始260为什么呢.. anc开的maxv*20还TMfor到了20... #include<iostream> #include<cstdio> #include<cs…

唉,大学军有自己的OJ就是好,无限orz 只有周六的比赛是开放的囧,这场比赛最后因为虚拟机卡住没有及时提交…… 否则就能让大家看到我有多弱了…… 前两题题解写的很详细,可以自己去看,我来随便扯扯T3好了 题目是这样的: 为根的白黑树,每个节点都是黑色或白色,初始权值是0.维护两个操作: 1.选定一个点a,对于所有黑色的点i,将lca(a,i)的权值加上i: 2.将a号点的颜色反转. 最后求每个点权值 很容易想出这样一个暴力:先考虑1操作,权值增加的点一定是a到根路径上的点 且每个点增加的权值都是…

题解:https://www.cnblogs.com/gmh77/p/12051260.html 集训(×) 被虐(√) Day1 二段考 Day2 绝对不鸽 没那回事 还在路上 其实就是咕了两天 晚上爽快战斗 Day3 第三场比赛,lkf和dh出的 体验极差,T2吉司机树写挂5分走人 T1其实挺清真,T2T3应该也可做 下午ll的平衡规划专题 Day4 T1正解好像要用线性基简化后高斯消元判断,然而我直接过了 T3瞎点分治水了20 T2正解dp,然后用平衡树维护凸壳 T3正解就是点分治,每次把…

非常巧妙的一场模拟赛,比较偏向于 Atcoder 的风格,考场上做出了 A .C 两题. A. 礼物购买 排完序后一个个礼物地枚举时间复杂度是\(\Theta(nm)\)的,不能接受.但是注意到,若当前商品买得起,那么它一定能够使答案缩小至少一半.因此我们用二分法找到下一个能买得起的商品,买完再二分下一个,时间复杂度是\(\Theta(n\log^2(n))\)的. 这道题的思路,来源于想到这是一个取模运算,或者是想到若前一个不能买了后一个能买了,那么商品的价格一定会相差一定的级数,而这个级数一…

标签(空格分隔):Python 一,程序文件说明 程序分为5个组成部分 bin:放置Python程序的启动接口文件 通过Python命令启动文件夹内文件即正常执行Python程序 例如:ATM_start.py crontab:放置Python程序的计划任务启动接口文件 通过配置计划任务定时启动Python脚本的程序接口文件 例如:Auto_mission.py db:放置Python程序所需的配置文件 程序生成的用户配置文件 例如:姓名+'_log' lib:放置Python程序所需的公共方法…

day1 就直接考试... 和说好的不一样啊 第一题看都没怎么看就pass了,构造的题我一向没什么把握.然后瞟到第三题有30分可做,虽然要写的代码很大...反正我是写习惯了..期间纠结了一会还写了一个没用的lct .. 写了3h 骗了30分 (' '      ) 然后第二题n^2log 由于堆太丑还t了... 就拿了40 分然后就回来了... 然后现在没看懂第一题怎么做的...第二题的kd tree 明天写, 第三题的lct + 可修改主席树虽然宏大但单写也不是特别的蛋疼(' '      )…

考的这么差二试基本不用去了 不想说什么了.就把这几天听课乱记的东西丢上来吧 这里是二试乱听课笔记ZJOI2019Round#2 ZJOI Round#1 Day1 M.<具体数学>选讲 罗煜翔-宁波市镇海中学 上升/下降阶乘幂 差分和和式 差分类似求导:和式类似积分 下降幂多项式与下降幂级数 考虑如何计算两个下降幂多项式的乘积 如何处理下降幂多项式的点值? 下降幂级数在自然数处收敛,在其他数位置基本不收敛 点值的数量大概是阶乘级别的,考虑点值的指数生成函数 那么我们选取自然数生成点值.关于点值…

2016暑假多校联合---Rikka with Sequence (线段树) Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: Yuta has an array A with n numbers. Then he make…

Rikka with Parenthesis II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 857    Accepted Submission(s): 442 Problem Description As we know, Rikka is poor at math. Yuta is worrying about this si…

这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了...学军的开幕式表演还是不错哒!但是杜某德的发言显然毁坏了气氛.10点熄灯,但是怎么可以不颓废呢!!!继续补番,寒蝉寒蝉=w= Day1 早上是徐寅展讲课,xyz好帅啊好帅啊好帅啊.先讲toptree的构建,我竟然听懂了toptree是什么东西!!!然后讲merge操作的时候各种感觉不对,明显可能…

什么是OJ Online Judge系统(简称OJ)是一个在线的判题系统.用户可以在线提交程序源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性. 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等.用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判程序.该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足一定的逻辑条件.…

其实在比赛前一天中午上车前, 我还在机房打 I wanna, 感觉就是去杭州旅游的. 诶,还真是这样! 我和jwj在绍兴服务区买了金拱门, 拎着吃的回到车上的时候, 迎面而来羡慕的小眼神. 下午很早就到了宾馆, 一口气看完了两小时的明侦, 感觉脑子被掏空. 晚饭很丰盛,吃得很爽, 却没想到这会影响我的比赛. 晚上和jwj一起开黑, 玩了两个小时的同桌游戏, 感觉智商被碾压. 第二天早上由于慢悠悠地整理行李, 错过了集合时间, 被"狠批"了一顿, 好在这并没有影响我的心情. 驱车半个多小…

physics Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 817    Accepted Submission(s): 454 Problem Description There are n balls on a smooth horizontal straight track. The track can be considere…

Zuul网关和基本应用场景 构建微服务时,常见的问题是为系统的客户端应用程序提供唯一的网关. 事实上,您的服务被拆分为小型微服务应用程序,这些应用程序应该对用户不可见,否则可能会导致大量的开发/维护工作.还有一些情况,整个生态系统网络流量可能会通过一个可能影响群集性能的点. 为了解决这个问题,Netflix(微服务的一个主要采用者)创建并开源了它的Zuul,Zuul是Netflix的基于JVM的路由器和服务器端负载均衡器.后来Spring在Pivotal下已经在其Spring Cloud中对其进…

Ball Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 461    Accepted Submission(s): 273 Problem Description , otherwise the i-th box contains exactly one ball, the color of which is a[i], a posi…

Rikka with Parenthesis II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 136    Accepted Submission(s): 97 Problem Description As we know, Rikka is poor at math. Yuta is worrying about this sit…

转载自:传送门 什么是OJ Online Judge系统(简称OJ)是一个在线的判题系统.用户可以在线提交程序源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性. 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等.用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判程序.该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足…

这里就是我的小主页辣. My Introduction I am Louch. 姓名:楼翰诚 性别:汉纸 生日:2004/03/09(和加加林同一天呢QAQ) 星座:双鱼座 学校:义乌中学 QQ:1098766736 加QQ的注明下是谁哈 入坑OI时间:2016年暑假 普及退役时间:2018/11/10 提高退役时间:未知 洛谷ID:Sinner 喜欢的铝孩纸:(滑稽 你真以为有啊?有也不告诉你) 所在地:中国-浙江-义乌 友链 h^ovny Venuslshtar大巨奆佬 欢迎交换友链QAQ…

AM学军OJ T1 暴力 #include<bits/stdc++.h> using namespace std; typedef long long LL; + ; int len, power; int get_next(int x) { + x % * power; } int vis[N], clk; LL calc(int l, int r) { LL ans = ; for(int i = l; i <= r; i++) if(vis[i] != clk) { , x = i…

DP+卡常数+高精度/  计算几何+二分+判区间交/  凸包 首先感谢徐老师的慷慨,让蒟蒻有幸膜拜了学军的神题.祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ 填填填 我的DP比较逗比……(当时看到其他大神有更加优秀的做法) f[i][j]表示前 i 个数,第一行填了 j 个的方案数,那么如果 i 并没有固定位置,f[i][j]=f[i-1][j]+f[i-1][j-1];即 i 这个数放在第一行或是第二行...(废话) 如果 i 固定的位置是第一行(1,y),那么f[i]中只有f[i…

Day0 趁着空档还溜回班上了一节物理课:瓢泼之中在9:00赶往余姚,车程3h+-- 中饭在一家饭馆,味道海星. 晚上和ykh,chj,xzt溜去吃一鸣和烧烤.一鸣不错,烧烤的话我因为口腔溃疡没怎么吃(烤翅差评!). Day1 Morning 早上定了一波六点四十的闹钟,好歹在七点起来了.又给其他房间的打了一波电话,似乎大家都没有起的样子?早上去一鸣买了点早饭就匆匆赶回来准备集合,然而xyz和yzc在七点三十五才下来--走到余姚中学已经七点四十五了,自以为还不晚,却没有料到余姚中学的银亿报告厅实…

\(2019CSP-S\)游记 \(Day : -26\) 初赛退役失败,准备复赛了... \(Day:0\) 早上\(7:30\)出发坐车去杭州,车上一直在听歌和睡觉中度过(话说锦零的歌真好听)...大概过了4个多小时,车到了杭州,去酒店的面馆吃了一碗面后,就一直在酒店里打游戏和复习了. 晚上和室友外出寻找其他人吃饭,只找到了\(cly\)和\(cy\)还有学长\(csh\),最后去麦当劳吃了一顿,居然在金拱门里发现的一只保送爷\(hxm\),大佬保佑..\(rp++\). \(Day:1\)…

前言 岁月不居,时节如流.眨眼间,2019的联赛就已经落下帷幕了,回忆这一年的学习,有许许多多的事情想写下来.趁联赛结果还未出来,赶紧写下这篇文章,以记录我这段时间的学习和生活. "你怎么又在D我--" --"你怎么天天D我啊**l*y**?" "我天天只会做这种普及组的大水题"(BBS上赫然出现一道IOI的题目) --"队爷怎么又在爆切神题了" "要是我还现役,我就把你的头摁屎坑里" --"麦老…

NOIP2016复赛参赛总结 noip2016终于结束了,对于这次的比赛我只想说,死得好惨.(画风突变) 赛前趁着期中考浪到常州去培训,一天两套模拟的训练真的是心力交瘁(好吧没这么严重),不过那些模拟下来对比赛的状态调整好了许多.感觉常中的题对思维的训练还是很有效的,然而我感觉还是没利用好.(毕竟难)之后回校还是停课在练,所以说赛前状态还是不错的. 直接跳到day1,一开始看T1,哦豁出题人很不正经啊,什么mogician啊,mengbier啊...说白了就是水题,只要方向不搞错应该都是满分吧.…

目录 总结 刷题 2018 - 9 - 24 2018 - 9 - 25 2018 - 9 - 26 2018 - 9 - 27 2018 - 9 - 28 2018 - 9 - 29 2018 - 9 - 30 2018 - 10 - 01 ~ 07 2018 - 10 - 08 2018 - 10 - 09 2018 - 10 - 10 2018 - 10 - 11 2018 - 10 - 12 2018 - 10 - 13 2018 - 10 - 14 2018 - 10 - 15 201…

作为一个极其蒟蒻的OIer,虽然没有省选资格但还是去见见世面. ZJOI2019一试是在浙江省镇海中学.听名字就很霸气. 学习OI的最后一年,记录下一些事情,即使最终走到最后也一无所获,也是一段美好的记忆吧. 起码,我努力过. ——ljc20020730 Day -1 20190323 晚上复习下基础数论,写了十几个板子(excrt,exgcd什么的),写到0:00.. 然后去睡觉,8:00醒来发现好像上午要拍视频(语文作业),然后草草起床,匆匆吃了个饭. 去学校,拍视频. 除了躺在床上拍起床并…

-2017.11.13- Day0.到达酒店无所事事.跟着两个大佬拉着窗帘玩恐怖游戏留下了心理阴影,然后跑去找葱葱一起复习.晚上很晚才睡.Day1.T1结论题,以前写过.T2模拟,细节有点多.T3Dijkstra+乱搞,最后半小时发现思路错误,越敲越炸,没判-1,大样例跑不过,大概是要爆零的.下午去和中山一中的大佬们面基.Day2.T1写了BFS,脑子一抽用了double.T2枚举深度+状压,然而写法时间复杂度不对.T3打了暴力,忘了开long long.末,菜还是我菜啊. 流水账结束.情绪低落…