一.拓扑(top)[ 题目描述]:给你一个有向二分图,求他的拓扑序列的个数.[ 输入]:第一行两个数 N,M,表示点数和边数.接下来 M 行每行两个数 a,b,表示 a 向 b 有一条有向边.[ 输出]:仅一行,为拓扑序列个数 mod 10007.[ 样例输入]:8 101 51 62 62 73 53 83 74 54 74 6[ 样例输出]:972[ 说明]:10%的数据:N≤10:30%的数据:N≤20:60%的数据:N≤30:100%的数据:N≤40:   状压DP ...算了   二.…

怕老婆 [问题描述] 有一天hzy9819,来到了一座大城市拥有了属于他自己的一双滑板鞋.但是他还是不满足想要拥有属于自己的一栋楼,他来到了一条宽敞的大道上,一个一个记录着这些楼的层数以方便自己选择. hzy9819因为欣欣的要求,所以只喜欢高度h mod p=k的房子.但hzy9819是个鬼畜boy,他总是忘记欣欣的要求,但他不知道其实不是他记错了而是每次欣欣讲的p k都不同. 假设hzy9819每次知道了欣欣要求后是从大道的li点进入,ri点出去.因为害怕老婆的hzy9819怕自己数错,所以…

第一题: 盾盾的打字机 (drdrd) [题目描述] 盾盾有一个非常有意思的打字机,现在盾哥要用这台打字机来打出一段文章. 由于有了上次的经验,盾盾预先准备好了一段模板 A 存在了内存中,并以此为基础来 打出文章 B.盾盾每次操作可以将内存中的某一个字符改成另一个字符,或者在某一个位置 插入一个字符,或者删除某一个位置上的字符.另外,为了避免自己预存的模板太腿反而浪 费时间,盾哥在所有操作之前会斟酌一下选择留下模板 A 的某一个最优的子串以保证操作 次数尽量少(当然盾盾也可以全保留或一个都不留)…

4732. [NOIP2016提高A组模拟8.23]函数 (Standard IO) Time Limits: 1500 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description…

对于此题的性质我们考虑DP 分四种情况 黑色块在右侧单调降,单调升 还有在左侧 另外我们这样可能会记重,所以还要将重复记过的也就是边界线是横的和竖的 然后还要将全白全黑加上 1 #include<bits/stdc++.h> 2 #define MAXN 2100 3 #define int long long 4 using namespace std; 5 int f[5][MAXN][MAXN]; 6 int sum[5][MAXN][MAXN]; 7 int n,m; 8 const…

前置芝士约瑟夫问题 这样大概就是板子问题了 考场的树状数组+二分的60分暴力??? 1 #include<bits/stdc++.h> 2 #define int long long 3 #define MAXN 11000001 4 int c[MAXN]; 5 int lowbit(int x){return x&(-x);}int n; 6 void add(int x,int k) 7 { 8 for(int i=x;i<=n;i+=lowbit(i)) 9 { 10 c…

Problem 求\(n\)个点的每个点度数不超过\(4\)的无标号无根树个数. Data constraint \(1\le n\le 500\) Solution 尝试着把问题一般化.我们来考虑一个这样的问题:求\(n\)个节点,每个节点度数不超过\(m\)的无根树个数. 为了解决这个问题,我们不妨先来解决有根树的情况.注意这里的树都是无标号的.所以每一种合法树的根的子树的\(size\)都可以看做是单调的.然而无根树的计数比较繁琐.例如在无根树中以下两种情况视作同一种: 而在有根树情况下,…

Description…

T1:n个元素的集合.要求取出k个子集,使得k个子集交集为空集.问有多少中取法. =>推了很久...想的是从k等于2的情况推到k等于3的情况....然后k=2推出来了k=3也推出来了...推了挺久的...(k+1)^N.然后yyl说错了...每一个元素有2^k-1中选择.所以答案为(2^k-1)^n #include<cstdio> #include<cctype> #include<algorithm> using namespace std; #define…

[问题描述] 小P和小R在玩一款益智游戏.游戏在一个正权有向图上进行. 小P控制的角色要从A点走最短路到B点,小R控制的角色要从C点走最短路到D点. 一个玩家每回合可以有两种选择,移动到一个相邻节点或者休息一回合. 假如在某一时刻,小P和小R在相同的节点上,那么可以得到一次特殊奖励,但是在每个节点上最多只能得到一次. 求最多能获得多少次特殊奖励. [输入格式] 第一行两个整数n,m表示有向图的点数和边数. 接下来m行每行三个整数xi,yi,li,表示从xi到yi有一条长度为li的边. 最后一行四…

[问题描述] 有一天,一个名叫顺旺基的程序员从石头里诞生了.又有一天,他学会了冒泡排序和独立集.在一个图里,独立集就是一个点集,满足任意两个点之间没有边.于是他就想把这两个东西结合在一起.众所周知,独立集是需要一个图的.那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图. 这个算法不标准的伪代码如下: Pascal版本 C/C++版本 procedure bubblesortgraph(n, a[]) : /*输入:点数n,1到n的全排列a. 输出:一个点数为n的无向图G.*/ 创建一个有…

1 toad1.1 题目描述 有 n 个石子, A B 两人博弈, A 先手. A 首先取若干个石子(至少一个,不能取完),然后B和A 再轮流取石子,每次取的石子不能超过 axb ( x 表示上次取的石子数, a, b 是两个正整数参数),且至少取一个,无法操作的人输.求 n 满足什么条件时先手必胜.1.2 输入格式 第一行三个正整数 T, a, b , T 表示数据组数, a, b 意义见题. 接下来 T 行,每行一个正整数 n .1.3 输出格式 对于每个 n ,输出 A 或 B ,表示此时…

1 xlk1.1 题目描述 给定一棵大小为 n 的无根树,求满足以下条件的四元组 (a, b, c, d) 的个数: 1. 1 ≤ a < b ≤ n 2. 1 ≤ c < d ≤ n 3. 不存在一个点,使得这个点同时在点 a 到点 b 的最短路和点 c 到点 d 的最短路上.1.2 输入格式 第一行一个数 n . 接下来 n − 1 行,每行两个数 s, t ,表示一条连接 a 和 b 的边.1.3 输出格式 输出满足条件的四元组的个数.1.4 样例输入 4 1 2 2 3 3 41.5 …

Description 设P(n)为从(0,0)移动到点(n,0)的不同路径数目,移动的方式有以下三种:(x,y)->(x+1,y-1),(x,y)->(x+1,y),(x+y)->(x+1,y+1),并且路径不能和第四象限有交集.求P(n),并对10^9+7取模. Input 第一行一个整数T,表示数据组数. 对于每组数据,一行一个整数n. Output 对于每组数据,输出答案. Data Range 20%:n≤10:50%:n≤10000:100%:n≤106,T≤10. Solu…

丢分主要是下面几个方面: 1.T2代码交错了,有个特判没写丢了10分 2.T1线段树加等差数列写错了(其实二维差分就可以,但我当时不会) 3.T3思考再三还是为了10分写上了主席树,还是写错了 总体评价就是和正解没什么联系,暴力也没写满 T1:sequence 题目链接: http://172.16.0.132/senior/#contest/show/2535/0 题目: 小 F 是一位 Hack 国的居民,他生活在一条长度为 n 的街道上,这个街道上总共有 n 个商店.每个商店里售卖着不同的…

210 210 210 170 还可以.暴力打满就rk4了? 但不管怎么说,总算是在改完题之后理直气壮的写考试反思了. T1是个dp,说水也不太水.(当然某脸只要A掉了一道题就要说那是水题) 我的思路清奇的很,和题解/大家伙都不太一样,等会另写题解再说吧. 30分钟切掉.首杀,还不错- T2是一个让人摸不着头脑的题,题解要打最小生成树,可是BFS的思路也毫无破绽. 但当然考场上我并没有发现它考得是什么知识点.码了一个暴力就灰溜溜地跑了. 其实也尝试想了半个小时但是除了n4的暴力外真的没有发现规律…

这次考试又一次暴露了我很大的问题. 首先做的比较好的是这几次考试一分没挂, 但是,这也体现了更大的问题,那就是我的实力似乎也仅限于此了. 考试先拿满了暴力分(100+0+50),然后看了看T2没看懂,打了个记忆化搜索,只有10分,此时只过了不到2个小时 没看懂题也就罢了,那真的是我菜,可是接下来,我没有再去深入思考T3,skyh考场上切掉的题,我连最基本的思路都没有, 可能这个题放在第一题,我就切了. 这不是一道难题,考完试我知道它是个容斥后,也自己推出来了. 可是T3只拿部分分的思维禁锢了我,…

题目描述 给出数字N(1≤N≤10000),X(1≤x≤1000),Y(1≤Y≤1000),代表有N个敌人分布一个X行Y列的矩阵上,矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2). 在移动的过程中你当然希望离敌人的距离的最小值最大化,现在请求出这个值最大可以为多少,以及在这个前提下,你最少要走多少步才可以回到目标点.注意这里距离的定义为两点的曼哈顿距离,即某两个点的坐标分为(a,b),(c,d),那么它们的距离为|a-c…

题目 分析 观察这个是式子\(\sum_{d|n}f(n)=n\), 发现其实函数\(f()\)就是欧拉函数\(φ()\)(见http://blog.csdn.net/chen1352/article/details/50695930). 于是,随随便便线筛啦. #include <cmath> #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring>…

题面 对于一个字符集大小为C的字符串P,我们可以将任意两种字符在P中的位置进行互换,例如P=abcba,我们交换a,b就变为bacab,交换a,d就变为dbcbd,交换可以进行任意次.若交换后P变为了字符串Q,则我们称Q与P是匹配的. 现在给定两个字符集大小为C的字符串S,T,请你求出S中有多少个连续子串与T是匹配的. 100%的数据:1 <= n,m,C <= 10^6 , Case = 3 100 考虑哈希, 我们给一个长度为m的序列,规定它的哈希值为:\(\sum_{c \belong…

题面 养鸽人要监视他的鸽子,有n只鸽子站在平面上,他可以在m个给定的点上设置监视器,如果一只鸽子在某个监视器上或者在两个监视器所连直线上或者在三个监视器所连直线的三角形内则其就咕咕咕了,现在养鸽人要让所有鸽子咕咕咕,请问他最少需要设置多少监视器. 对于100%的数据n≤100000,m≤500,坐标绝对值不超过10的9次方. 100 首先转化一下题意,就是选取尽量少的点,然后生成一个凸包,包住给定的一个凸包. 显然在给定凸包内的点是没有用处的. 对于不在给定凸包内的点,我们枚举它们: 对于一个点…

mine 题解 一道比较水的dp 考试因为初始化挂掉了只有$80$分 代码有注释 #include<bits/stdc++.h> using namespace std; //无脑dp #define ll long long #define A 2222222 const ll mod=1e9+7; //设f[x][5][2]为当前是第x个格子,当前填什么 0前面填1后面填 ll f[A][5][2]; //0表示0雷,1表示一个雷 2表示两个雷 3* ll n,ans=0; char ch…

题目 Description 众所周知,我们常感受的世界是三维的. Polycarp突然对四维空间产生了兴趣,他想对四维空间进行一些研究.但是在此之前,他必须先对三维世界了解透彻. 于是Polycarp决定从零维,也就是一个点,开始他的研究. 我们把一个点放在三维空间中,Polycarp把这个点视为原点,并确定了三个正方向. 他可以把这个点往三个方向之一拉伸一个单位,那么这个点就变为了一维的一条长度为一的线段. 然后如果他把这条线段往另一方向拉伸一个单位,那么这条线就变为了二维的一个矩形. 如果…

public class RBTree<K extends Comparable<K>, V> { public static boolean RED = true; public static boolean BLACK = false; public Node root; class Node { K key; V val; Node left, right; boolean color; int size;//高度 Node(K key, V val, boolean col…

定义2-3树是平衡的3路查找树,其中2(2-node)是指拥有两个分支的节点,3(3-node)是指拥有三个分支的节点.B-树是一种平衡的多路查找树,2-3树属于b-树,其也同样具有B-树的性质,如m阶B-树,节点至多有m个分支.m-1个关键字:内部节点的分支数至少为m/2取上限:所有叶节点都出现在同一层次上,并且不带任何信息(这是由构造树的逻辑决定的,实际上指向这些节点的引用为null). 2-3查找树的定义如下:1 对于2节点,该节点保存一个key及对应value,以及两个指向左右节点的节点…

一.OAuth2.0概述 大部分API的访问如发表微博.获取私信,关注都需要用户身份,目前新浪微博开放平台用户身份鉴权有OAuth2.0和Basic Auth(仅用于应用所属开发者调试接口),新版接口也仅支持这两种方式.OAuth2.0较1.0相比整个授权验证流程更简单更安全,也是未来最主要的用户身份验证和授权方式. 关于OAuth2.0协议授权流程查看OAuth2.0授权流程 ,其中Client指第三方应用,Resource Owner指用户,Authorization Server是我们的授…

5922. [NOIP2018模拟10.23]sequence (File IO): input:sequence.in output:sequence.out Time Limits: 1000 ms  Memory Limits: 524288 KB  Detailed Limits   Goto ProblemSet Description 小 F 是一位 Hack 国的居民,他生活在一条长度为 n 的街道上,这个街道上总共有 n 个商店.每个商店里售卖着不同的 Hack 技能包,每个商店…

因为这几天要加油,懒得每篇都来写题解了,就这里记录一下加上一句话题解好了 P4071 [SDOI2016]排列计数   组合数+错排 loj 6217 扑克牌 暴力背包 P2511 [HAOI2008]木棍分割 第一问二分,第二问记$dp[i][j]$为前$i$根砍$j$刀的方案,那么它可以由所有$sum[i]-sum[k]<=ans1$的$k$转移而来,用滚动数组优化空间,用队列的形式优化转移 P1410 子序列 贪心能过(数据水).dp的话,考虑$f[i][j]$表示前面$i$个数的最长上升…

Evernote Export 机器学习的运行步骤 1.导入数据 没什么注意的,成功导入数据集就可以了,打印看下数据的标准格式就行 用个info和describe 2.分析数据 这里要详细分析数据的内容,看看缺省值和数据的特征,主要是为了看到数据的特征,并且人肉分析一下特征值对目标值的大约影响,嗯,就是这样 然后开始划分数据,将数据分为两个部分,一个数据的特征值(features),一个是数据的目标值(target) 这里要用到数据的基本操作,有数据清洗和数据整理等内容. 重点:数据的分割,这里…

java多线程的三大设计模式 本章主要记录java常见的三大设计模式,Future.Master-Worker和生产者-消费者模式. 一.Future模式 使用场景:数据可以不及时返回,到下一次实际要使用结果的之前,后台自动查询并返回.类似与Ajax异步加载. 原理:客户端发起请求,结果需要返回Data对象,当服务器收到请求以后,FutureData包装类实现Data接口,不查询数据库,直接返回结果.(核心).然后后台自己开一个线程去查询数据库,RealData真 实数据类,也实现Data接口,…