依旧是外链... 这一次网易云爆炸了....所以我决定后面的都用QQ 下面是题面 这道题是一道傻逼题 数学题,我们仔细看一看,首先有m朵花的话,我们就有m!种排列方式(也就是m的全排列), 然后我们假设已经把花的顺序拍好了 我们这一步要做的事情就是在剩下的n-m+1个空中选择m个插到m朵花中去,也就是插头算法,至于在算n-m等数组要不要+1的时候,最好还是手推再加上实践,这样能保证算出来的数是正确的 所以最后的答案就是A(m,m)*C(n-m+1,m) 本来以为按A和C的算法直接写上就没事的,但…

还是万年不变的外链 这个题.....是最难的....但是不知道为啥扶苏神仙讲完了之后我竟然听懂了.... 所以这个题我要好好写一写 首先我们看一看每一个测试点,来一点点得分 第一个测试点n = 1,直接输出w1就行,5分到手 第2-5个点,数据范围很小,我们可以打深搜 因为n = 8,所以即使是全排列也无非是8!,小的可怜,然后o(n)地check一遍是不是合法,所以最后的时间复杂度是O(n!n) 要考虑排列顺序一定是保证某个点的所有儿子都出现之后才能出现,否则不合法,而对于合法的排列,我们计算…

[题目背景] 墙角那株海棠,是你种下的思念. 生死不能忘,高烛照容颜. 一曲江城唱晚,重忆当年坐灯前, 青衫中绣着你留下的线. ——银临<江城唱晚> [问题描述] 扶苏是个喜欢一边听古风歌一边写数学题的人,所以这道题其实是五三原题. 歌曲中的主人公看着墙边的海棠花,想起当年他其实和自己沿着墙边种了一排海 棠,但是如今都已枯萎,只剩下那一株,寄托着对他深深的思念. 沿着墙一共有 n 个位置可以种下海棠花,主人公记得自己当年和他一共种下了 m 朵,由于花的特性,海棠不能紧挨着种植,也就是两朵海棠花…

[题目背景] 墙角那株海棠,是你种下的思念. 生死不能忘,高烛照容颜. 一曲江城唱晚,重忆当年坐灯前, 青衫中绣着你留下的线. ——银临<江城唱晚> [问题描述] 扶苏是个喜欢一边听古风歌一边写数学题的人,所以这道题其实是五三原题. 歌曲中的主人公看着墙边的海棠花,想起当年他其实和自己沿着墙边种了一排海 棠,但是如今都已枯萎,只剩下那一株,寄托着对他深深的思念. 沿着墙一共有 n 个位置可以种下海棠花,主人公记得自己当年和他一共种下了 m 朵,由于花的特性,海棠不能紧挨着种植,也就是两朵海棠花…

按照旧例,先安利一下主要作者:一扶苏一 以及扶苏一直挂念的——银临姐姐:银临_百度百科 (滑稽) 好哒,现在步入正题: 先看第一题: 题解: 在NOIP范围内,看到“求方案数”,就说明这个题是一个计数问题.数据范围小的时候一般用DP/递推,数据范围大了的话一般就是数学问题的(组合数学警告).如果这道题用DP的话,状态即为:dp[i][j]表示第i盆花摆到第j个空的方案数.状态转移方程即为:dp[i][j]=∑dp[i-1][k],k=2*(i-2)+1,...,j-2;时间复杂度为O(n2m).…

NOIp膜你题   Day1 duliu 出题人:ZAY    1.大美江湖(mzq.cpp/c) [题目背景] 细雪飘落长街,枫叶红透又一年不只为故友流连,其实我也恋长安听门外足音慢,依稀见旧时容颜故事几经悲欢,结局都与你有关——银临<大美江湖> [问题描述] 扶苏听着<大美江湖>,在剑三里控制着他的人物炮姐来到了长安.长安城中有一个任务,需要扶苏进入地下的机关道,机关道是一个n×m 的矩形地图,里面有一些怪物和药水.扶苏操控着炮姐在机关道中游荡.有些时候他希望问问你他的角色有多…

NOIp膜你题   Day2 duliu 出题人:ZAY     题解 这就是一道组合数问题鸭!!!  可是泥为什么没有推出式子!! 首先我们知道的是 m 盆花都要摆上,然后他们的顺序不定(主人公忘记了) 所以初步得到一个排列数 P( m,m ) , 即 Pmm 那么我们就还剩下 n-m 个空位置,这些空位置都是不可以放花的,于是我们逆向思维一下: n-m  个位置不放花,也就是可以在这些位置周围插空放花,把这些位置隔开,那么就可以把m盆花放到 n-m+1 个空里,由于这是对于空位置来说的,没有…

依旧是外链 锦鲤抄 [题目背景] 你在尘世中辗转了千百年 却只让我看你最后一眼 火光描摹容颜燃尽了时间 别留我一人,孑然一身 凋零在梦境里面. ——银临&云の泣<锦鲤抄> [问题描述] 这首歌的文案讲述了这样一个故事: 在一个兵荒马乱的年代,有一位画师叫浅溪,非常喜欢画锦鲤.战火烧到了泰安,他的邻居都惊慌逃命,只有他不舍得池中锦鲤没有离开.这天晚上庭院失火,池中的锦鲤化妖,用生命护住了画师的平安. 注意:由于本题题面涉及到文案故事,在下方提供了便于理解的另一题面版本.扶苏被画师和锦鲤的…

题面如下 依照旧例放外链 [题目背景] 纤弱的淤泥中妖冶颓废在季夏第三月最幼嫩的新叶连凋零都不屑何必生离死别——银临<腐草为萤> [问题描述] 扶苏给了你一棵树,这棵树上长满了幼嫩的新叶,我们约定这棵树的根是1,每个节点都代表树上的一个叶子.如果你不知道什么叫树,你可以认为树是一个边数比节点个数少1 的无向连通图.我们如果约定节点u 是树T 的根,则可以定义一个节点v 到根的路径为该无向图上u, v两个节点之间的简单路径上的节点集合(包括路径的两个端点).可以证明,这样的简单路径只有一条.我们…

在前几天的时候,千古神犇zay(吊打zhx那个)出了一套神仙题目,所以我得来分析分析QWQ 先补个网易云链接QWQ 毕竟是T1嘛,还算是比较简单的,那道题,读完题目就发现是个中等模拟(猪国杀算大模拟的话QWQ) 然后就按照题目来写啦,大面上的东西不大难,但是细节很多 1.读入地图的时候会出现把换行读进去的诡异情境,我的解决方案是读完n个之后char一个temp,来补掉这个换行,要是哪位大佬有别的方法的话,欢迎在评论区斧正QWQ 2.上下左右的移动,我一开始xy++--想当然了,导致出来的结果是错…

一些与题目无关的碎碎念 推出式子来一定要化简!!!freopen不要写错!!!特判不要瞎搞!!!! 做到以上三点能高35分qwq T1 江城唱晚 你看数据那么大,显然又是一道数学题. 这里有n个种海棠的坑,我们要种m个(还不能挨着种,虽然不知道是什么原理) 那我们不妨先把不种海棠的坑那出来,最后再差回去 如果拿出来的坑的数量还不够m,最后肯定无法保证每两棵海棠之间至少隔1个空,这就是无解情况.然而数据保证有解,就不特判了(只是因为懒). 现在只有m个坑了.因为编号不同的花种在同一位置也是一种新的…

看到Day 2的题真的想打死zay了,忒难了QwQ~ T1 江城唱晚 这明显是个求方案数的计数问题,一般的套路是DP和组合数学. 正如题目中所说,这个题是一个 math 题.      ----zay不会的 math 题让我们做?QwQ DP已经优化到了尽头,现在我们考虑组合数学! zhx:这应该是个小学奥数题! 恩,这其实就是个经典的组合数问题啦. 首先我们以数学的来思考这个题: 我们有n个位置来摆放m盆花,还要保证每盆花之间至少有一个空位置.如果我们单单去刻意拆空位置的话,我们会发现这很难实…

励志整理所有的n次考试的博客: [五一qbxt]test1 [五一qbxt]test2 [校内test]桶哥的问题 [6.10校内test] noip模拟 6.12校内test [6.12校内test]T1单词序列 [6.12校内test]T2 子集 [6.12校内test]T3 城市交通费 6.18校内test(最近考试可是真勤)题目均来源于luogu [6.18校内test]T1多项式输出(luogu p1067) [6.18校内test]T2分数线划定(luogu p1068) [6.18…

50道经典的JAVA编程题(26-30),这么晚了,早点睡了要,明早8点考java祝我好运吧!!!晚安~ [程序26]Ex26.java(跳过了,好没意思的题啊)题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续 判断第二个字母.1.程序分析:用情况语句比较好,如果第一个字母一样,则判断用情况语句或if语句判断第二个字母. 使用字符数组搞定 [程序27] SuShu.java题目:求100之内的素数 参考见[程序2] FindPrimeNumber.java java/…

基本语句操作 创建数据库: create database database-name 1 删除数据库: drop database database-name 1 修改数据名: RENAME DATABASE db_name TO new_db_name 1 创建新表: create table table-name( col1-name type1 [not null] [primary key] [auto_increment], col2-name type2 , …… ) 1 2 3…

武汉加油,中国加油.希望疫情早日结束. 由于疫情,二狗寒假在家不能到处乱逛,索性就在家里系统的刷一下算法的内容,一段时间下来倒也有些小小的收获.只是一来家中的小破笔记本写起博客来实在不是很顺手,二来家中吃喝玩乐的诱惑也不少了,就连着几天没有更新,惭愧惭愧.看来2020年还是要加强自己计划的执行能力. 每个人都有适合自己的学习方式.虽然也挺喜欢看书,但对我来说,在学习新内容,不熟悉的内容的时候单纯的啃课本还是有些事倍功半,尤其是像算法这种这么容易看得一脸懵逼的内容.大名鼎鼎的<算法导论>买回来了…

o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小时的动车= =在车上用电脑浪........当火车经过平原时,发现平原好大好平,一望无际!(无知的我...) 进京时是8点多了吧,北京已经黑了.可是,窗外金黄色的灯光照亮了整个视野!妈呀!好繁华好美丽!!!窝简直被惊呆了!帝都就是帝都!好美好美............. 到北京火车站后,老师说搭地铁…

偶然看见了这题,觉得自己 QTREE.COT 什么的都没有刷过的真是弱爆了…… 一道思路很巧妙的题,终于是在约大爷的耐心教导下会了,真是太感谢约大爷了. 这题显然是树链剖分,但是链上维护的东西很恶心.其核心思想是找到一个相连的最浅同色节点,那么我只要维护每个点的子树中与他相连的点的数量即可 用 f[c][u] 表示在 u 的子树中与 u 相连 (假设 u 无色) 且颜色为 c 的点数 查询直接算出与 u 相连的最浅同色节点 a,ans=f[c[u]][a] 考虑修改,我们发现每次 u 被反转,影…

我等蒟蒻爆零之后,问LincHpin大爷:“此等神题可有甚么来头?” LincHpin:“此三题皆为当年ZXR前辈所留.” 固名之,ZXR专场,233~~~ T1 勤奋的YouSiki 这个题在BZOJ和HDU上都有身影,一样不一样的吧,反正意思差不多,想法也很相近. 首先就是发现mex函数的一个性质——当左端点固定时,函数值随右端点单调,即$mex(i,j) \leq mex(i,j+1)$. 然后,我们这么做:先$O(N)$求出以1位左端点,右端点分别为$i=1..n$的mex函数值,然后不…

题目描述 Farmer John has installed a new system of  pipes to transport milk between the  stalls in his barn (), conveniently numbered . Each pipe connects a pair of stalls, and all stalls are connected to each-other via paths of pipes. FJ is pumping milk…

Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for every pair (u,v) of vertices is called valid if and only if dist(u,v) not e…

Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位.在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上. 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务. Input 第一行有一个正整数T(T<=10),表示一共有N组数据.接下来有T个5×5的矩阵,0表示白色骑士,1表示黑色骑士,*表示空位.两组数据之间没有…

刚参加完NOIP2017普及,只考了210,于是心生不爽,写下了这篇解题报告...(逃 第一次写博,望dalao们多多指导啊(膜 第一题score,学完helloworld的人也应该都会吧,之前好多人0分或60分据说是精度炸了,后面不是又重测了么233 直接给代码 #include <stdio.h> int a,b,c; double a1,b1,c1; int main() { scanf("%d %d %d",&a,&b,&c); a1=a*0…

原文链接www.cnblogs.com/zhouzhendong/p/UOJ335.html 前言 CLY大爷随手切这种题. 日常被CLY吊打系列. 题解 首先从 pruffer 编码的角度考虑这个问题. pruffer 编码的长度为 $n-2$ ,如果点 $i$ 在 pruffer 编码中出现了 $d_i - 1$ 次,那么点 $i$ 的度数就是 $d_i$ ,对答案的贡献次数就是 $\binom {n-2}{d_i}a_i ^ {d_i}$ . 于是自然想到用 EGF 做这个题.设 $$f_…

3003 这个题是这样的,对序列差分后,每个取反操作就是给两个端点的值取反,然后背包之后再状压就好了 4128 这题棒棒的QAQBSGS 23333 4176 这个杜教筛呃呃呃大爷链接 3028 我要去学学生成函数大爷链接 4025 我真TM是智商爆降了,这个东西明显的按时间分治一下就好了,管他什么lct 3498 一位大爷:"将所有点分成两类:度数 < sqrt(m)的和度数 > sqrt(m)的.先求包含第一类点的三元环个数.由于边很少,所以枚举2条边即可.由于一个点的度不超过s…

啊啊啊好颓啊...石乐志 (药丸...最近更新的全都是日常了...(果然只做内部题效果滑稽)) 正在考虑把日常部分从科别体改成编日体(什么鬼)反正现在每天都能更新(x OI 整个一周 $dg$ 都没有出现QAQ ($dg:$ 突然回家.jpg) 然后就开了TIM和dg瞎扯矩阵乘法优化DP然后给了我BZOJ_2510... 最后推出来了然后发现是卷积然后妄想通过$FFT$加速(感觉自己拿衣服)然后推了N久没推出来(石乐志啊QAQ) 推完找 $dg$ 要题然而到现在为止没有回复(QAQ)然后开始刚另…

博主在三周前成功晋级为高中生OwO终于不再是假的HZOIer感受一波HZ的真正生活...(然而实际上级部不少监督一直没启动23333) (然而三周过去好多事情都忘了QAQ瞎写好了(逃)) Week 1 心情复杂地进了海阔的班...(感觉药丸?) 第一周主要就是军训...军训这几天天气都比较阴沉所以没有很热的样子OwO然而发的军训鞋的鞋底硬到不行直接给军训多添加了 $50\%$ 的痛苦QAQ 不过似乎削减了不少以前的军训项目(连正步都没练233)随着这些一起削减掉的还有打靶QAQ(据说会补上?)…

题意:定义K[x]为元素x在区间[l,r]内出现的次数,那么它的贡献为K[x]*K[x]*x 给定一个序列,以及一些区间询问,求每个区间的贡献 算是莫队算法膜版题,不带修改的 Code #include <cstdio> #include <algorithm> #include <cmath> #define N 200010 #define ll long long using namespace std; int n,m,A[N],bl[N],k[N*5]; ll…

2017.5.31 今天开了这个博客,打算每天来写点东西,嗯...毕竟要NOI了嘛... 第一天跑到常州里集训,打开题目一看湖南集训题... T1刷一下写完,然后交了然后发现错了...赶紧改过来,大概1h吧... T2刷一下发现了数学性质,刷一下发现要二分答案,刷一下建出了图,刷一下发现需要上下届可行流... 感觉要AC了呢-(一口毒奶) 然后...上下届可行流怎么做啊... 然后看着以前SJTU的板子理解了一下然后开始写... 然后就写完了啊-是不是能AC了呢... 赛后发现这题只有70,拿一…

原题传送门 好吧,如果说D1T1是纯模拟大水题 D2T1就是纯模拟略水题. 这道题首先我们要看一看数据范围.. 0<=n,m<=128 送分也不带这么送的吧.. 二维前缀和,前缀和,二次循环,4次循环,随你怎么乱搞都能过.. 没有任何需要提醒的东西.. 水~ 下面贴代码 #include<iostream> #include<cstdio> using namespace std; ][]; ,sum,x,y,ans2=,d,n,lx,ly,rx,ry; int mai…