A game on an undirected graph is played by two players, Mouse and Cat, who alternate turns.The graph is given as follows: graph[a] is a list of all nodes b such that ab is an edge of the graph.Mouse s
转载
2019-01-08 14:47:00
118阅读
2评论
VPN拨号时碰到了下面的错误:“错误913:一个远程访问的客户端试着通过只保留给路由器的端口进行连接.....”
如下图修改端口则正常
原创
2009-09-15 10:45:36
2117阅读
点赞
1评论
http://www.elijahqi.win/2018/01/09/codeforces-913a-modular-exponentiation/ The following prob
原创
2022-08-08 16:16:58
123阅读
这次题目还是出得有水平的,考的不是手速了,而是思维,另外也不会让人感受到有心无
原创
2022-08-31 18:12:40
57阅读
SPOJ_913
这个题目应该也可以树链剖分去做,只不过感觉在KTH这个操作还是用link-cut-tree更好写一些。
#include<stdio.h>
#include<string.h>
#define MAXD 10010
#define MAXM 20010
int N, q[MAXD], first[MAXD], e, next[MAXM], v[M
转载
2012-06-13 10:26:00
51阅读
2评论
题目传送门 一、分析题意 看样例: $sum=3 * 6+6 * 5+1 * 4+4 * 3+2 * 2+5 * 1 $ 二、算法思路 让最磨叽的人,最后打水,谁快就谁先来,节约大家时间。 推公式: \(sum=\sum\limits_{i=1}^{n}(n-i+1)*a[i]\) 三、完整代码 #
原创
2021-10-29 09:19:38
174阅读
D. Too Easy Problemstime limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard
原创
2022-11-30 13:06:58
125阅读
"Link" 设$f_i$表示$n$个点的期望场次。 设$C_{i,j}$表示从$i$个点中选$j$个点,这$j$个点被其它$i j$个点打败的概率。 设$S_i$表示$i$个点直接形成scc的概率。 先求$C_{i,j}$,边界为$C_{i,0}=1$,考虑枚举第$i$个点在哪个集合,得到$C_{
转载
2020-04-15 16:01:00
70阅读
2评论
http://www.elijahqi.win/2018/01/09/code
原创
2022-08-08 16:05:32
47阅读
http://www.elijahqi.win/2018/01/
原创
2022-08-08 16:05:44
41阅读
r test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe following proble
原创
2022-09-07 16:43:20
64阅读
全部学习汇总: https://github.com/GreyZhang/editors_skills 很久没有折腾emacs,最近看到了一
原创
2021-12-04 11:35:29
262阅读
题目描述 这是 LeetCode 上的 913. 猫和老鼠 ,难度为 困难。 Tag : 「动态规划」、「记忆化搜索」 两位玩家分别扮演猫和老鼠,在一张无向图上进行游戏,两人轮流行动。 图的形式是:g
原创
2022-05-20 16:30:12
167阅读
真的是一遇到二分答案就猝不及防丫。。回想起了那年的跳石头qaq这种思维还真不好练,刷题并题不行蛙qaq题目事实上只对分数作了要求,对题量并没有要求,那
原创
2022-08-31 18:12:53
124阅读
作者: 负雪明烛id: fuxuemingzhu个人博客: http://fuxuemingzhu.cn/目录题目描述题目大意解题方法参考资料日期题目地址:https://leetcode.com/problems/cat-and-mouse/description/题目描述A game on an undirected graph is played by two players,...
原创
2021-07-14 11:49:59
44阅读
http://www.elijahqi.win/2018/01/09/codeforces-913d-too-easy-problems/ D. Too Easy Proble
原创
2022-08-08 16:16:52
105阅读
Description A New Year party is not a New Year party without lemonade! As usual, you are expecting a l
原创
2022-08-10 10:19:48
84阅读
嘟嘟嘟 LCA水题,第二问看一下$x$到$lca$的路径长度是否够$k - 1$,不过的话就从$y$出发往上跳。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #in
原创
2021-05-29 20:32:26
104阅读
作者: 负雪明烛id: fuxuemingzhu个人博客: http://fuxuemingzhu.cn/目录题目描述题目大意解题方法参考资料日期题目地址:https://leetcode.com/problems/cat-and-mouse/description/题目描述A game on an undirected graph is played by two players,...
原创
2022-02-14 18:16:03
95阅读