2019 年 3月随笔档案 - 湫叶

错排

摘要：错排问题考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为Dn。递推公式：Dn=(n-1)(Dn-1+Dn-2) n>3, D1... 阅读全文

posted @ 2019-03-26 11:14 湫叶阅读(112) 评论(0) 推荐(0) 编辑

烦人程度

摘要：题目描述wdyhy睡不着觉就会不由自主的去数排列,数着数着就睡着了,但是有些排列非常烦人,导致wdyhy睡眠质量变差.一个排列p的烦人程度指的是有多少对(i,j)其中ip[j].现在wdyhy想知道对于n的所有排... 阅读全文

posted @ 2019-03-25 21:55 湫叶阅读(116) 评论(0) 推荐(0) 编辑

划分为k个相等的子集

摘要：题目描述给定一个包含n个整数的数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。输入输入包括共2行第1行：整数数组元素个数 n和非空子集个数K第2行：n个整数输出若... 阅读全文

posted @ 2019-03-23 09:59 湫叶阅读(292) 评论(0) 推荐(0) 编辑

C. Edgy Trees

摘要：题目ps;知道怎么做，代码不会写。。。。。#include #include using namespace std;#define mod 1000000007#define N 100005typedef l... 阅读全文

posted @ 2019-03-22 11:08 湫叶阅读(85) 评论(0) 推荐(0) 编辑

快速幂越狱（容斥定理）

摘要：题目描述监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出可能越狱的状态数，模100003取余样阅读全文

posted @ 2019-03-19 21:22 湫叶阅读(167) 评论(0) 推荐(0) 编辑

人类史上最大最好的希望事件题目描述

摘要：作为CNCS的半壁江山，狗哥常常在宇宙中心邵阳眺望黄浦江，夜晚的星空总是迷人，有时候还能见到彗星滑落。狗哥是幸运的，他在两秒钟内看到了十七颗彗星划过天际，作为打ACM的学者，自然不会有「稳定-1」情况。他开始研... 阅读全文

posted @ 2019-03-18 13:07 湫叶阅读(129) 评论(0) 推荐(0) 编辑

简单数学题

摘要：题目链接推公式 #include #include using namespace std;typedef long long ll;#define mod 1000000007ll qpow(ll a,ll ... 阅读全文

posted @ 2019-03-17 23:58 湫叶阅读(77) 评论(0) 推荐(0) 编辑

count(矩阵快速幂）

摘要：Problem DescriptionFarmer John有n头奶牛.某天奶牛想要数一数有多少头奶牛,以一种特殊的方式:第一头奶牛为1号,第二头奶牛为2号,第三头奶牛之后,假如当前奶牛是第n头,那么他的编号就是... 阅读全文

posted @ 2019-03-17 22:50 湫叶阅读(150) 评论(0) 推荐(0) 编辑

鸽子数（快乐数）

摘要：Problem Description通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把... 阅读全文

posted @ 2019-03-17 21:25 湫叶阅读(318) 评论(0) 推荐(0) 编辑

求组合数

摘要：ll C(int n,int k){ if(2*k>n) k=n-k; ll s=1; for(ll i=1,j=n;i<=k;i++,j--) s=s*j/i; retu... 阅读全文

posted @ 2019-03-15 10:30 湫叶阅读(92) 评论(0) 推荐(0) 编辑

货币系统问题

摘要：题目描述货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的特殊商品，是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史，可以追溯至史前以物易物的阶段，后来经过金属货币、金银、纸... 阅读全文

posted @ 2019-03-15 10:13 湫叶阅读(84) 评论(0) 推荐(0) 编辑

背包

摘要：01背包for(i=0;i=w[i];j--... 阅读全文

posted @ 2019-03-15 10:10 湫叶阅读(63) 评论(0) 推荐(0) 编辑

3.5——课题选择

摘要：题目描述Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matri... 阅读全文

posted @ 2019-03-13 21:56 湫叶阅读(98) 评论(0) 推荐(0) 编辑

3.8——K-th Substring

摘要：题目描述You are given a string s. Among the different substrings of s, print the K-th lexicographically smalle... 阅读全文

posted @ 2019-03-09 17:41 湫叶阅读(116) 评论(0) 推荐(0) 编辑

01背包dp

摘要：题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋... 阅读全文

posted @ 2019-03-07 22:35 湫叶阅读(56) 评论(0) 推荐(0) 编辑

贪心——IQ

摘要：题目描述根据世界某权威学会的一项调查，学信息学的学生IQ非常高。举个最好的例子，如果我们把学信息学的一些学生调去学数学，那么两个竞赛的学生平均IQ都会提升！！现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生... 阅读全文

posted @ 2019-03-05 13:21 湫叶阅读(204) 评论(0) 推荐(0) 编辑

3.3——若是

摘要：题目描述“一生至少该有一次,为了某个人而忘了自己,不求有结果,不求同行,不求曾经拥有,甚至不求你爱我，只求在我最美的年华里,遇到你。”——徐志摩原来小W和小K要到到Q镇去游玩。Q镇是一个非常浪漫的约会圣地，同时它... 阅读全文

posted @ 2019-03-05 10:25 湫叶阅读(88) 评论(0) 推荐(0) 编辑

3.3——搜索 Many Formulas

摘要：题目描述You are given a string S consisting of digits between 1 and 9, inclusive. You can insert the letter + ... 阅读全文

posted @ 2019-03-05 00:19 湫叶阅读(83) 评论(0) 推荐(0) 编辑

3.3gcd——问题 A: 两情

摘要：题目描述“只愿君心似我心，定不负相思意。”——李之仪小W将要去和小K约会啦！但聪（ao）明（jiao）的小K并不想让小W那么容易知道他们的约会地点。于是小W收到了一条信息：给定两个数的和n,请你求出这两个数的最小... 阅读全文

posted @ 2019-03-04 23:13 湫叶阅读(98) 评论(0) 推荐(0) 编辑

3.2——11298: 苟利

摘要：题目描述给定正整数n和正整数数组Ai(1≤i≤n)，现有n堆石子排成一列，第i堆石子有Ai个，其中对于任一正整数i(i<n)，第i堆石子与第i+1堆石子相邻。每次将两堆石子合并成一堆，新堆的石子数是原来两堆石子数... 阅读全文

posted @ 2019-03-03 12:42 湫叶阅读(114) 评论(0) 推荐(0) 编辑

03 2019 档案

错排