歌名 - 歌手
0:00

    随笔分类 -  容斥

    【51nod 1667】概率好题
    摘要：题目 甲乙进行比赛。 他们各有k1,k2个集合[Li,Ri] 每次随机从他们拥有的每个集合中都取出一个数 S1=sigma甲取出的数，S2同理 若S1 S2甲胜 若S1=S2平局 否则乙胜 分别求出甲胜、平局、乙胜的概率。 （显然这个概率是有理数，记为p/q，则输出答案为（p/q）%(1e9+7)） 阅读全文
    posted @ 2018-10-04 21:13 无尽的蓝黄 阅读(283) 评论(0) 推荐(0)
    【agc005d】~K Perm Counting
    摘要：题目大意 求有多少中1~n的排列，使得$abs(第i个位置的值 i)!=k$ 解题思路 考虑容斥，$ans=\sum_{i=0}^{n}( 1)^ig "i" !(g[i]表示至少有i个位置是不合法的方案数)$ 考虑如何求g[i] 将每个位置和每个值都作为一个点，有2n个点，如果第i位置不可以填j， 阅读全文
    posted @ 2018-05-28 12:17 无尽的蓝黄 阅读(574) 评论(0) 推荐(0)
    【NOIP2017提高A组模拟9.5】心灵治愈
    摘要：题目 好吧，我表示比赛时完全看不懂题目 题目解释 良心的出题人为一道两三句可以讲清楚的题目，又写了一大坨恶心的解释。 容斥 其实题目就是有个数组a[1~n+1]，已知a[n+1]=m，1 include include include include include include include 阅读全文
    posted @ 2018-05-23 21:41 无尽的蓝黄 阅读(199) 评论(0) 推荐(0)
    【NOIP2016提高A组模拟8.15】Garden
    摘要：题目 分析 其实原题就是【cqoi2012】【bzoj2669】局部极小值。 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 发 阅读全文
    posted @ 2018-05-16 12:10 无尽的蓝黄 阅读(146) 评论(0) 推荐(0)
    【NOIP2013模拟联考6】选课
    摘要：题目 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合 阅读全文
    posted @ 2018-05-12 19:54 无尽的蓝黄 阅读(231) 评论(0) 推荐(0)
    【GDOI2016模拟3.10】习用之语
    摘要：前言 这道题看上去很水，结果我在比赛上浪费了N多时间在上面，但还是没AC。比赛结束后发现：实际上这道题还是是大水。 题目 分析 设字符串 c1c2c3c4 ，其中c1、c2、c3、c4={'0'~'9'，'a'~'z'，' '}，' '代表任意字符（例如字符串" 123"等于"0123"、"1123 阅读全文
    posted @ 2018-05-08 15:40 无尽的蓝黄 阅读(132) 评论(0) 推荐(0)