题目大意：给定一张有向无环图，有恰好k个无入度的点和k个无出度的点，对于一个边集如果这个边集恰好形成了从每个无入度的点到的行列式的值就是答案那么
原创
2023-04-19 00:27:41
112阅读
这场比赛的题目感觉还是不错的. 但是因为忘了一个公式d题没有A掉还是很可惜的.
乘着在家的时间多做些cf，到了学校就没有那么好的条件做了.
a. 要注意的是题目中要求输出的他可以出数的总数，一开始我以为是他可以出的数，然后就wa了两次.
b. 这题开始拿到时，还被吓了一下，后面推了下好像每个f（n） 都对应了一个确定的数，然后就知道了，先记录每个数n对应的f（n）为多少， 然后再算所有的
转载
2013-02-14 13:22:00
65阅读
2评论
あなたと迎えたい明日のために
涙を隠しては
转载
2018-10-15 20:21:00
153阅读
2评论
传送门
题目大意给定长度为（为偶数）的数列的偶数项，求出数列的奇数项，使得对于任意为平方数，若无解输出，否则先输出一行，再输出，若有多解输出任意一组解。数组奇数项不超过，偶数项不超过。思路一边计算一边维护前缀和 差分序列中的一项，必定要满足有，即，那么现在已知 把因式分解，使为的一对因子。 设其中一个因子为,另一个为，不妨设为一对之中大的那个因子，那么令联立两式可解得，。那么存在的充分必要
原创
2022-07-15 10:42:00
59阅读
最小生成树的好题！需要构造只包含k个点的图，但是如果暴力去搞必然超时，所以只加入有可能成为MST中的边的边，最后求一遍
原创
2023-09-15 09:30:07
53阅读
裸的LGV LemmaCODE#include <bits/stdc++.h>using namespace std;const int MAXN = 605;const int MAXM = 100005;int n, m, mod, in[MAXN], out[MAXN], d[MAXN], fir[MAXN], to[MAXM], nxt[MAXM], cnt;in...
原创
2023-02-20 16:40:00
26阅读
CodeForces - 1208E 经典滑动窗口问题，如果以物体为参考系的话。前缀和优化区间操作 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #def
转载
2020-08-04 20:42:00
88阅读
2评论
https://vjudge.net/problem/CodeForces-27E 求因子个数为n的最小的数dfs枚举质因子的幂
转载
2019-08-03 17:25:00
47阅读
2评论
题面 可以发现一个边双必然是可以随意走的，所以我们就把原图求割边然后把边双缩成一个点，然后就是一个树上dp了。
转载
2019-09-27 23:16:00
115阅读
2评论
Discription One day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty surprised when he got
转载
2018-04-09 18:29:00
110阅读
2评论
Discription A maze is represented by a tree (an undirected graph, where exactly one way exists between each pair of vertices). In the maze the entranc
转载
2018-03-19 14:46:00
73阅读
2评论
E Post Lamps思
原创
2022-08-22 16:54:03
49阅读
E. Border time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Astronaut Natasha arrived on Ma
转载
2020-01-11 22:42:00
83阅读
2评论
题目描述 You are given a multiset S consisting of positive integers (initially empty). There are two kind of queries: 输入输出格式 输入格式： The first line contains
转载
2018-02-26 20:18:00
82阅读
2评论
A - Domino Disaster 思路： 碰到$U$输出$D$,$L,R$就输出$L,R$ B - MEXor Mixup 思路： 做个前缀异或和，细节判断一下几种情况即可，注意求出来的答案如果$=a$，那么不能用这个数，否则$MEX$就不是$a$，给前缀和和$b$加个值，用这个两个数即可完成 ...
转载
2021-09-06 21:53:00
100阅读
2评论
我们把所有点分成四类 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 发现如果$A_{0,0}+A_{1,1} > 0$并且$A_{0,1}+A_{1,0} > 0$或者$A_{0,0}+A_{0,1} > 0$并且$A_{1,0} + A_{1,1} > 0$，这样可以直接得出
转载
2019-12-30 15:40:00
48阅读
2评论
CodeForces - 919E i的周期是p,a^i的周期是p-1,枚举i,求a^i的逆元，i=c=b*a^(-i),每当右边指数增加p-1（实际大小不变）,左边都会减少1，所以差了i-c个p-1周期，所以第一个满足条件的周期就找到了。因为p是质数，求逆元用费马小定理。复杂度是p*logp #i
转载
2020-02-23 17:57:00
66阅读
2评论
官方题解是一个n2logn的dp做法
不过有一个简单易想的费用流做法
对每个小精灵，连边(A,i,1,pi) (B,i,1,ui) (i,t,1,0) (i,t,1,-pi*ui)
最后连边(s,A,a,0) (s,B,b,0)
跑最大费用最大流即可，注意精度误差
1 #include<bits/stdc++.h>
2
3 using namespace std;
4
转载
2017-02-04 14:57:00
77阅读
2评论
题目：http://codeforces.com/problemset/problem/391/E2 题意：有三棵树。每棵树有ni个结点，加入两条边把这三棵树连接起来，合并成一棵树。使得合并的树中随意两点之间的最短路径 的和最大。 分析： 三棵树要合并成一棵树，则第一棵树必须选择一个点，如果为X。第
原创
2021-08-06 14:26:19
157阅读
题目链接：点击打开链接题意：给定n个对手，至少要击败其中 l 个人，现在有口袋容量为 k下面n个数字表示击败这个人的概率下面n个数字（若为-1表示击败这个人可以获得一个金币，若>0则表示可以增加口袋容量为这个数字）问：至少击败其中的l个人，且获得的总口袋容量 >= 获得的金币个数 的概率是多少。（即任何时候金币都不能放不下）思路：概率dp要注意的是有可能
原创
2021-08-13 13:54:00
103阅读
