King's Order  Accepts: 381  Submissions: 1361  Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others) 问题描述 国王演讲后士气大增,但此时战争还没有结束,国王时不时要下发命令. 由于国王的口吃并没有治愈,所以传令中可能出现:"让第三军-军-军,到前线去" 这样的命令.由于大洋国在军队中安插了间谍 , 战事紧急,很多时候前线的指挥官不…

[CF908G]New Year and Original Order(动态规划) 题面 洛谷 CF 题解 设\(f[i][j][k][0/1]\)表示当前填到了第\(i\)位,有\(j\)个大于等于\(k\)的数,是否卡到上界的方案数. 这个东西算完之后,等价于默认排好序了. 看起来可以枚举每个数字出现在第几位了. 然而实际上不知道这个数字的出现次数,所以不能按照\(10^j*k\)这样子计算贡献. 怎么办呢,假设前面有\(j\)个数大于\(k\)的数,那么就产生\(\sum_{i=0}^{j…

Problem Description After the king's speech , everyone is encouraged. But the war is not over. The king needs to give orders from time to time. But sometimes he can not speak things well. So in his order there are some ones like this: "Let the group-…

P4177 [CEOI2008]order 如果不能租机器,这就是最大权闭合子图的题: 给定每个点的$val$,并给出限制条件:如果取点$x$,那么必须取$y_1,y_2,y_3......$,满足$val_x>0,val_{y_i}<0$ 求最大点权和. 对于一个图,跑过最小割(最大流)后 有若干个点与源点$S$仍连通,我们把这部分点集称为$S$割 与汇点$T$仍连通的点的点集,称为$T$割 我们把$S$割内的点视作被取走,$T$割内的点视为不被取. 考虑建个新图来表示点之间的关系 在图中,…

题意:n个王子有自己喜欢的ki个公主,有n个公主,每个王子只能娶一个自己喜欢的公主且不能绿别的王子.现在给你一种王子娶公主的方案,并且保证这种方案是正确的.请你给出,每个王子能娶哪些公主,要求娶这些公主时,其他王子也能娶到公主. 思路:还以为是完全匹配,直接暴力匹配显然TLE了.正解是缩点...我们把每个王子指向自己喜欢的公主们,然后把给定的方案中的公主指向自己嫁给的王子,然后缩点,同一个点中王子喜欢的公主都能娶.因为每个王子指向的肯定都是公主(至少两个),公主指向的肯定都是王子,所以想要形成一…

Problem Description   It is the king's birthday before the military parade . The ministers prepared a rectangle cake of size n×m(1≤n,m≤10000) . The king plans to cut the cake himself. But he has a strange habit of cutting cakes. Each time, he will cu…

1.题目: 2.代码: #include<iostream> #include<algorithm> using namespace std; struct Node { int left; int right; int father; int ord; } node[100010]; void preOrder(int m) { if(m!=-1) { cout<<m<<" "; preOrder(node[m].left); preO…

题意: 思路: #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int n,m,cas,ans; int solve(int n,int m) { int t; if(n<m){t=n; n=m; m=t;} ; int s=n/m+solve(m,n%m); re…

一直用python都是拿着cookbook和库的文档直接撸,很少会把细节过得那么彻底,遇到问题才会翻文档. 今天看到这个例子的时候我突然触及了我的盲区,我不确定这样的继承层级调用super.foo()会先绑定哪个.因为之前我写的库的类层级并不会这样,所以没有去考究. 既然遇到问题,就要去弄明白.去解决这个问题.看了官方的文档,python在多继承的情况下,会先将父类的继承链路全部放进一个list里面,然后再进行合并,再函数绑定的时候,左前到后遇到第一个匹配的时候直接绑定. 下面po出代码. cl…

Moodle插件之Filters(过滤器) 过滤器是一种在输出之前自动转换内容的方法. 目的: 创建名为helloworld的过滤器,实现将预输出的“world”字符串替换成“hello world”,并在此基础上升级,提供替换字符串和新字符串的设置,要求过滤器根据设置进行替换. 基本目录结构:…