题解 YMOI 2019.6.29 放弃FAIOJ,用cena考了一次试.被全方位吊打.. T1 开灯 题面: 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,--. 每一盏灯只有两种可能的状态,开或者关.如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变.如果原来是开,将变成关.如果原来是关,将变成开.在刚开始的时候,所有的灯都是关的. 小明每次可以进行如下的操作: 指定两个数,a,t(a为实数,t为正整数).将编号为[a],[2a],[3a],--,[t*a]的灯的开关各按一…

所属课程 软件工程1916|W(福州大学) 作业要求 Alpha冲刺(6/10)--2019.4.29 团队名称 待就业六人组 1.团队信息 团队名称:待就业六人组 团队描述:同舟共济扬帆起,乘风破浪万里航 队员信息: 队员学号 队员昵称 个人博客地址 备注 221600306 XRK http://www.cnblogs.com/XR-K/ 221600307 Yellye http://www.cnblogs.com/CloudLong/ 221600315 黎焕明 http://www.c…

题解 YMOI 2019.6.22 lia麦頔溜了,缺了lia麦頔的排名仅供参考 不过分数还是暴露无遗 T1 邪恶入侵 简易题干: 在三维空间内有一些点,点之间有双向边.每一次询问给出一个m,只有边权小于等于m的边才可以同行.每一次询问需要回答出,从源点可联通的最大点数. 毕竟摆在了T1的位置,再加上最近相关练习不少.考场上还是很顺利的想出了正解 由于答案不强制在线,那么先将询问按m升序排序,然后用并查集维护点之间的联系即可 代码: #include <cmath> #include <…

题解 YMOI 2019.6.15 前记 NOIP信心个蛋赛,被各路大佬吊打,信心-- 耻辱墙: \(2019.6.15\) \(rank\) \(\color{red}{3}\) T1 简单队列 题意概述:定义连续的一段单调不递减连续子序列"\(\leq\)"为递增序列,求解最长递增序列的长度\(len\),和长度\(\geq \lfloor \frac{len}{2}\rfloor\)的递增序列的个数 这个嘛,比较简单 对于子问题1,从头到尾扫一遍 \(num[a]\leq num…

题解 YMOI 2019.6.8 前言 第二回考试,承让拿了第一次rank1,(●ˇ∀ˇ●) 题解 这次考试总体发挥比较好,每一道题都尽可能得取得了所能及的所有分.虽然多少还是有失误,不过在所难免.保持这种状态,继续努力.争取明年让某辣鸡跪着叫大佬┗|｀O′|┛ T1 奆炮的重生 题干易懂,思路好想,良心题! 这个嘛,看一眼就能和某<石子合并>能联系上.如果说有什么难点,可能也就是存在负数,需要同时处理最大值和最小值吧 话是这么说的,实际得分\(60分\)真是狠狠打脸了..切记!:想好范围再开…

传送门 题意简述:给你一张无向图,问你满足存在从a−>b−>ca->b->ca−>b−>c且不经过重复节点的路径的有序点对(a,b,c)(a,b,c)(a,b,c)的数量. 思路: 对每一个连通块建一棵圆方树,然后可以按照圆点和方点做不同的树形dpdpdp. 圆点:找存在于两棵不同子树的点对数 方点:找存在于三颗不同子树的点对数. 代码: #include<bits/stdc++.h> #define ri register int using namesp…

传送门 思路: 直接上点分治+容斥计算每个因数对应的贡献即可. 代码: #include<bits/stdc++.h> #define ri register int using namespace std; const int rlen=1<<18|1; inline char gc(){ static char buf[rlen],*ib,*ob; (ib==ob)&&(ob=(ib=buf)+fread(buf,1,rlen,stdin)); return i…

传送门 题意:定义一个无穷项的多项式f(x)f(x)f(x),初始各项系数都为0,现在有几种操作 将xLx^LxL到xRx^RxR这些项的系数乘上某个定值v 将xLx^LxL到xRx^RxR这些项的系数加上某个定值v 将xLx^LxL到xRx^RxR这些项乘上x变量 将某个定值v代入多项式F(x),并输出代入后多项式的值,之后多项式还原为代入前的状况 其中第四种操作不会出现超过10次. N≤105,0≤L≤R≤105,0≤v≤109N\le10^5,0\le L\le R \le10^5,0 \…

void Method1(string str, object a){} void Method2(string str, object a,object b) { } void Method3(string str, object a,object b,object c) { } //合成一个方法 void Method(string str, params object[] a) { } 传参数时:Method(str,new object[]{})或者 Method(str,a1,a2,a…

差异:override:覆盖父类分方法,new 隐藏父类方法. 共同:都不能改变父类自身方法. public class Test { public string Name { get; set; } public virtual void SetName() { Console.WriteLine("parent"); } } public class Testchildren:Test { public override void SetName() { Console.Write…