T1星际旅行 给出n个点,m条边,求满足一条路径使得m-2条边经过2次,2条边经过1次的方案数.并且题目中给出有自环. 看到题面我以为是个计数DP,可能是计数题做多了吧哈哈.其实仔细朝图的方向想一想就会发现,把每条边double一下,题目的要求就是去掉两条边,然后还能是欧拉路一笔画走完. 欧拉路的性质就是点的度数为偶,或者是其中两点度数为奇数.所以就要考虑拆边怎莫拆. 因为我把路径double了一下,所以现在度数都是偶数,如果随便拆两条边,那么肯定会出现四个单点,所以我拆的两条边要有公共点.在来…

今天睡了14个小时啊 把一星期的觉都补回来了 要不是被叫醒了 我肯定还在睡觉- - 其实现在还想睡... 集训真是伤身啊 感觉再睡就要睡成sb了 鉴于昨天被完虐(真·完虐 怒垫底) 来写篇总结 得分:210(具体怎么分配不记得了 反正只有最后一题满分) 应得分:400!!!!!(水的1B!!!) 考试过程: 由于这场考试真的特别水 考试过程几乎没什么亮点- - 基本上就是: wow 好水 轻松愉悦的拓扑 加一些字符串处理 wow 好水 轻松愉悦的枚举 加一些字符串处理 wow 好水 轻松愉悦的模…

T1 这道题是一道裸的暴力,考场写挂了 \(5pts\) 原因竟是忘了删注释,难受 题解 T2 这道题是一道启发式合并,没想出来,拿了个暴力分跑了 题解 T3 这道题就是一道数学期望,想出来就水得很,想不出来那就暴力 题解 T4 \(NOIP\;\;2017\) 原题,没想出来,考试的时候被后效性吓住了,弄了半天发现暴力直接搞掉后效性 题解…

T1 考场上先干的T2,最后慌慌张张没去想正解,打算把树建起来,拿70分的部分分,于是写树剖LCA,板子好像忘了,回忆了好久还模拟了好几遍才打对树剖LCA............期望70,结果0.考试结束后一模一样的代码交上去就70,考试的时候全部TLE,玄学............. 斐波那契找性质,推60个数,加前缀和,二分查找,一个一个往上跳. 构造出来的树是个扁树,DEP不深,所以完全可以跳父亲. T2 瞅一眼,莫队?不对,带修的话效率太低. 在看交换位置,平衡树?平衡树还真行,但我觉得…

T1 一道很妙的题,打暴力分也很多,但是考试的时候忘开 long long 了. 题解 T2 一道挺水的题,不过...(打挂了) 题解 T3 此题甚妙,转化真多,不过对思维是一个非常大的扩展 题解 考试估分:75+50+25=150 实际分数:70+0+0=70 不用返回值的函数一定要写成 \(void\) 啊!!!…

T1辣鸡 T1就搞得这莫不愉快.. 大致题意是给你几个矩形,矩形覆盖的点都标记上,每个矩形无重复部分,求满足(x,y) (x+1,y+1)都标记过的点对数,范围1e9. 看起来很牛的样子,我确实也被1e9吓怕了,可是事实上这道题的处理方式就是暴力.首先有N=1的部分分,这也提示我们计算时要分成矩形内部和边界上.考虑到要相邻才行,而数据是无序的,上来先根据X1,Y1来sort一下,这样做方便暴力查找. 找的时候竖着就是X1+1==X2之时,横着有两种,因为第一关键字是X1,所以Y1不一定严格递增.…

序列 考场上信心满满的打了nlogn的做法,我以为我稳了.据考试结束1h时发现看错题目了,打成了不连续的子序列.匆匆改了n2logn的做法.考试结束后,我发现我跪了.原来到终点才会发现我做的和人家不是一道题..........题目中描述的序列不必严格等比,可以缺项的.这样的话难度就降低了呀. 观察发现AImax=1e18,也就是说假设pmin=2,那么序列的长度max为63啊,这几乎不用考虑TIME. 考虑i和i+1构成等比序列,那么可以求出序列的最小公比,可以1到1000暴搜,也可以分解质因数…

T1 冲刺NOIP2021模拟18 莓良心 容易发现答案和每一个 \(w_i\) 无关,我们只需要求出总和然后计算方案数. 对于每一个数贡献的方案数是相同的,首先是自己的部分就是\(\begin{Bmatrix} n\\k\end{Bmatrix}\). 然后考虑每个数和其他数在一组时都会额外有贡献,考虑将两个数捆绑那么答案是 \((n-1)\times\begin{Bmatrix} n-1\\k\end{Bmatrix}\) 计算只需要以上两个第二类斯特林数就可以完成. \(\mathcal…

题目+数据:链接:http://pan.baidu.com/s/1hssN8GG 密码:bjw8总结: 总分:300分,仅仅拿了120份. 这次所犯的失误:对于2,3题目,我刚刚看就想到了正确思路,急于敲正确思路,而没有去骗基础得分. 结果第二题DP打残了,第三题排列组合漏了一个小点没考虑到,都是仅仅拿了10分. T1: /* 第一题比较容易,注意一些细节就可以了. 比如删除前导0不能删没了等等. */ #define N 1500 #include<iostream> using names…

T1 超级大水题,用 \(kmp\) 和 \(hash\) 均能过,但都忘了,结果只打了个暴力.难受.板子题,题解就不放了 Code #include<bits/stdc++.h> #define ri register int #define p(i) ++i using namespace std; namespace IO{ char buf[1<<21],*p1=buf,*p2=buf; #define gc() p1==p2&&(p2=(p1=buf)+f…