当然可以打组合数+CRT什么的,但是其实不必那么麻烦. 先讲那个思路,再转化过来吧. 首先可以发现的一个问题:所有颜色之间是没有区别的,所以我们其实并不在意到底是哪几种,我们只需要知道有几种就可以了. 逐层递推:设dp[i][j]表示到了第i层,这层用了某j种颜色的总方案数. 注意这里为了方便去重,所以dp的含义里是已经确定了j种颜色,所以不要乘上 $ C_m^j $ 那么再设s[i]是填到第i曾为止的总方案数那么s[i]=Σdp[i][j]*C[m][j] 还需要预处理一下g数组,g[i][j…

题目描述 庭院里有一棵古树.圣诞节到了,我想给古树做点装饰,给他一个惊喜.他会不会喜欢呢?这棵树可以分为$n$层,第$i$层有$a_i$个防治装饰品的位置,有$m$种颜色的装饰品可供选择.为了能让他喜欢,我想让装饰品满足以下条件:$1.$在同一层两个相邻的装饰品不能有同一种颜色:$2.$相邻两层的颜色集合不能相同(这里颜色集合是指这一层所有出现的颜色去重之后的集合,也就是每个颜色只在集合被最多出现一次).我想知道,有多少种不同的方案能让他满意呢?由于方案书可能很多,请告诉我模$p$之后的答案.谢…

知识点: 字典, for 循环,if ...else 嵌套 永辉超市 = { '食品饮料':{ '休闲食品':{ '坚果':['山核桃','腰果'], '炒货':['瓜子','花生'] }, '牛奶':{ '进口牛奶':['安慕希','欧德堡'], '国产牛奶':['伊利','蒙牛'] }, '饮料':{ '碳酸饮料':['芬达','雪碧'], '咖啡':['星巴克','雀巢'] } }, '粮油副食':{ '食用油':{ '菜籽油':['鲁花','福临门'], '玉米油':['金龙鱼','长寿…

我貌似曾经说过我是个只会做水题的巨型辣鸡.. 这次证明我水题都不会做.. T1 平均数 区间数$n^2$ 枚举是不可能了 可是好像没有无用的计算量.. 刚想到这里,此时开考15min 看见天皇比手势说他阿卡了?? emmmmm??? (脏话) 是不是区间求和的时候可以快一点.. 那就前缀和优化一下? 把$\sum$换成$Sum[r]-Sum[l-1]$ 发现柿子变成了一个$(Sum[r]-Sum[l-1])/(r-(l-1))$的形式.. 好像0/1分数规划的感觉啊..(有关系吗?) 设$s=(…

次芝麻,喝喝喝,长寿花! 什么鬼畜题面...一看就不是什么正经出题人 skyh双双双AK了..太巨了... T1 次芝麻 稍稍手玩就能发现分界点以一个优美的方式跳动 然后就愉快地帮次货们次掉了这个题- T2 喝喝喝 考虑维护一个数组pos表示离目前点最近(靠右)的满足$ax%ay=k$的位置 通过每扫到一个点就根号n更新数组来维护 则可以知道对于每个点i 任何左端点在pos[i]以左的区间,它的右端点不能到达i 当时考虑到了线段树维护以每个点为左端点能到的最远右端点 用线段树区间赋值来弄这个东西…

不要陷入思维定势,如果长时间没有突破就要考虑更改大方向. 不要把简单问题复杂化. 做完的题就先放下,不管能拿多少分.不能过一段时间就回来调一下. $Solutions:$ A.次芝麻 因为$n+m$始终为定值,所以可以发现每次操作相当与对$n$或$m$任意一个数在模$n+m$意义下$\times 2$,直接上快速幂. #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,m,K; ll qpow(ll a…

导语:本文将讨论医疗信息化行业中的创业和企业经营问题.笔者创立的南京都昌科技有限公司专做电子病历编辑器控件,已经有3年多,期间辛苦多年,但因为医疗信息化行业的整体发展良好,也能有所成就了,不过革命尚未成功,还需要继续努力.笔者对企业经营还是新手,不敢误人子弟,因此以前公开谈得很少,这段时间遇到过几次被投资的机会,有感而发,写下此文. 在这几年中,多次遇到被投资的机会,我一开始是有所心动,不过到现在已经不再心动.因为笔者想做出一家长寿的公司,只有长寿的公司才能给客户带来持续的.可靠的价值. 关于公…

题目链接: https://jzoj.net/senior/#contest/show/2686/2 题目: 题解: 说实话这题调试差不多花了我十小时,不过总算借着这道题大概了解了计算几何的基础知识 首先,若$1$号星与其他两颗星共线,那么显然新出现的 1 号星也必须在这条线上,因此可行的面积为 0 ,下文我们考虑 1 号星不与其他任意两颗星共线的情况 一个$O(n^2 log n)$的做法是枚举每一对星,$1$号星移动必然不能越过每一对星形成的直线,这样我们就可以通过半平面交解决这个问题 事实…

考试之前我刚刚领略到了特判的重要性,没想到T2的两个子任务还是写挂了,丢了20分 考试的感觉不行,一路打的都是暴力,正解的思路想到一半就断了推不下去 T1:逛公园 题目链接: https://jzoj.net/senior/#contest/show/2534/0 题目: 琥珀色黄昏像糖在很美的远方,思念跟影子在傍晚一起被拉长……      小 B 带着 GF 去逛公园,公园一共有 n 个景点,标号为 1 . . . n.景点之间有 m 条路径相连.      小 B 想选择编号在一段区间 [l…

题目链接: https://jzoj.net/senior/#contest/show/2530/0 题目: LF是毒瘤出题人中AK IOI2019,不屑于参加NOI的唯一的人.他对人说话,总是满口垃圾题目者也,教人半懂不懂的.因为他姓李,别人便从QQ群上的“毒瘤李Fee”这半懂不懂的话里,替他取下一个绰号,叫做李Fee.        李Fee一到机房,所有做题的人便都看着他笑,有的叫道,“李Fee,你又来出毒瘤题了!”他不回答,对验题人说,“我又出了两道题,给我验验.”便排出一排毒瘤题.大家…