There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of th
原创
2022-01-11 11:46:49
292阅读
题目链接：Cats and Fish题目大意：有m条鱼，n只猫，x个时间，然去就好了，对猫按速度排个序，然后每分钟都从前往后扫一遍，看这个猫能不能吃鱼，能就给他分配一条没吃的鱼，然后对没个猫做个标记，代表他正在吃还是没吃了
原创
2022-08-31 10:34:48
131阅读
Problem C:Nicholas Y. Alford was a cat lover. He had a garden in a villag
原创
2023-03-02 09:15:31
25阅读
题目连接：Training little cats题目大意：有n只猫咪，开始时每只猫
原创
2022-08-31 10:27:05
50阅读
"Link" 首先给出一个模型：赌徒输光问题。 赌徒输光问题就是一个带吸收壁的随机游走问题，设$f(a,b,p)$表示初始位置为$a$，向右走的概率为$p$，向左走的概率为$1 p$，在没到过$0$的情况下到$a+b$的概率。 设$g_i=f(i,a+b i,p)$，显然有$g_0=0,g_{a+b
转载
2020-01-30 21:05:00
169阅读
2评论
记得离散数学里是这么说的 对树上任意两点加一条边就会构成圈 所以使图只剩一颗树(当然图本身也可能不连通)就是我们的目标
#include <bits/stdc++.h>
using namespace std;
struct no...
原创
2022-06-16 00:07:04
28阅读
传送门先给猫按照吃鱼的速度进行排序，然后每一分钟给当前没在吃鱼的猫喂食，最后统计下
原创
2023-05-26 14:46:39
77阅读
题目Zxr960115 is owner of a large farm. He feeds mm cute cats and employs pp feeders. There’s a straight road across the farm and nn hills along the road, numbered from 1 to nn from left to right. The distance between hill ii and (i-1)(i−1) is d_{i}di m
原创
2021-07-13 11:24:42
92阅读
链接构造矩阵 快速幂求解构造矩阵a[i]为每个cati所拥有的花生总数 这里多加一维用来求和，具体是怎么求得可以看下面的一组例子 假设有3个cat a[] = {1,0,0,0}构造单位矩阵来保存操作后的解 为什么要是单位矩阵？因为单位矩阵乘以任何矩阵还是原矩阵 这样在单位矩阵上改变要操作的那列（这里用列来表示i只猫的花生数）就能保留下来不被改变的猫的花生数对于g 1(1,0,0,0)*{1,1,0,0 0,1,0,0 0,0,1,0 0,0,0,1}这样得出结果(1,1,0,0} 也就是说对于g1 就让mat[0][i]+1就可以了 因为加了k 最后都会变成a[...
转载
2014-03-24 15:49:00
175阅读
2评论
https://codingcompetitions.withgoogle.com/kickstart/round/00000000004362d6/00000000008b3771 分析 签到题。 按照题意模拟。 #include <bits/stdc++.h> using namespace s ...
转载
2021-10-18 16:30:00
81阅读
2评论
【题目链接】 http://poj.org/problem?id=3735 【题目大意】 有一排小猫，给出一系列操作，包括给一只猫一颗花生， 让某只猫吃完所有的花生以及交换两只猫的花生， 求完成m次操作集合之后每只猫的花生数量 【题解】 创建一个1*(n+1)的初始矩阵， 对于给第i只猫一个花生就相
转载
2017-02-08 16:36:00
53阅读
2评论
http://poj.org/problem?id=3735
大致题意：
有n仅仅猫，開始时每仅仅猫有花生0颗，现有一组操作，由以下三个中的k个操作组成：
1. g i 给i仅仅猫一颗花生米
2. e i 让第i仅仅猫吃掉它拥有的全部花生米
3. s i j 将猫i与猫j的拥有的花生米交换
现将上述一组操作循环m次后，问每仅仅猫有多少颗花生？
非常明显，要先构造矩阵。构造一个(n+1
转载
2017-04-11 14:40:00
49阅读
2评论
// Problem: E1. Cats on the Upgrade (easy version)// Contest: Codeforces - Codeforces Round #765 (
原创
2022-08-16 14:54:07
34阅读
题目Zxr960115 is owner of a large farm. He feeds mm cute cats and employs pp feeders. There’s a straight road across the farm and nn hills along the road, numbered from 1 to nn from left to right. The distance between hill ii and (i-1)(i−1) is d_{i}di m
原创
2021-07-13 10:22:37
66阅读
Dogs vs. Cats Redux: Kernels Edition模型使用三个深度学习网络ResNet50, InceptionV3, Xception
原创
2022-10-27 12:46:48
194阅读
MySQL8.0.3性能大杀器——CATS最近一直在跟进MySQL8.0，周末发现InnoDB团队老大SunnyBains发文的Contention-AwareTransactionSchedulingArrivinginInnoDBtoBoostPerformance[1]，倏地感觉眼前一亮，并水藤摸瓜地继续看了几篇论文[2]，[3]，很是有收获。CATSContention-AwareTran
转载
2017-12-07 16:02:09
2411阅读
题目大意：给你 M 个点的坐标(二维平面)，从这 M 个点中找出 N 个点，使得以这 N 个点中的某一点为圆心，且半径为整数的
原创
2015-10-12 19:18:15
65阅读
题目传送门 1 /* 2 题意：k次操作，g：i猫+1, e：i猫eat，s：swap 3 矩阵快速幂：写个转置矩阵，将k次操作写在第0行，定义A = {1，0, 0, 0...}除了第一个外其他是猫的初始值 4 自己讲太麻烦了，网上有人讲的很清楚，膜拜之 5 ...
转载
2015-07-31 20:21:00
84阅读
2评论
http://poj.org/problem?id=3735 给定一串操作，要这个操作连续执行m次后，最后剩下的值。 记
原创
2022-10-20 11:16:15
23阅读
