比赛链接 EOJ Monthly 2021.10 B. Secret 众所周知，在苹果发布会前，所有即将被公布的新产品都是绝密。 我们可以认为苹果的所有员工之间的关系构成一张关系图，两个员工的关系密切，则两个员工之间会有一条边相连（给我们认为关系是双向的），员工的索引是从 \(1\) 到 \(n\) ...
转载
2021-10-23 17:54:00
84阅读
2评论
比赛链接 EOJ Monthly 2021.9 Sponsored by TuSimple A. Amazing Discovery 单点时限: 1.0 sec 内存限制: 1024 MB 题目描述 Siyu recently made an amazing discovery. If \(a,b, ...
转载
2021-09-13 23:08:00
175阅读
2评论
题解： 因为w大于1，所以，题意就是，有多少(x,z)，存在x到z的路径上，有一个x<y<z的y w没用的其实。 树上路径问题，有什么方法吗？ 1.树链剖分。这个主要方便处理修改操作。 2.点分治，对于静态无修改点树上统计，非常好用。 3.一些其他的： 利用lca，dfs序，判断点在路径上，点在子树
转载
2018-09-12 10:59:00
37阅读
2评论
D. 关于小方的爆款桌游还没面世就要夭折这回事没有首先想到题解中给的方法可以用n=2的情况稍微归
原创
2023-02-22 08:02:05
98阅读
——题目出处zhoutb2333 题解： 3e6可以带一个log 又是下取整问题。但是分块会TLE。 这样考虑，我们把式子拆成两个部分。 我们先算出来每一个x的[ai/x]项，再算出来[x/ai]项。之后做和。 [x/ai]: x和ai的倍数有一些关系。 发现，假设现在x|ai，且x/ai=k, 那
转载
2018-09-12 10:01:00
65阅读
2评论
0123 45 6
2020 | 01 | 2
年 | 月 | 日
0位和2位的取值范围：{"0","1","2","3","4","5","6","7","8","9"}
1位和3位的取值范围： {"0","1","2","3...
原创
2023-02-22 07:51:25
66阅读
Time limit per test: 2.0 secondsMemory limit: 256 megabytes给定三个自然数数组（长度为 1－100），求在三个数组中都存在的元素，-1 表示三个数组没有公共元素。Input 第 1 行：整数 TTT (1≤T≤101≤T≤101 \le T \le 10) 为问题数第 2 行，以空格隔开的三个数组的长度第 3 行，以空...
原创
2021-07-14 16:02:09
74阅读
题目：http://acm.ecnu.edu.cn/problem/3261/题意：有一句句子因为粘贴的时候出现了一点问题空格
原创
2017-05-24 17:19:38
43阅读
Time limit per test: 2.0 secondsMemory limit: 256 megabytesFarmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any othe...
原创
2021-07-06 15:30:11
109阅读
Time limit per test: 2.0 secondsMemory limit: 256 megabytes章鱼王的行宫要铺瓷砖了。 行宫中有一长度为 N(N≤30) 的地板，给定三种不同瓷砖：一种长度为1，一种长度为2，另一种长度为3，数目不限。 要将这个长度为 N 的地板铺满，并且要求任意两个相邻的瓷砖长度均不等，一共有多少种不同的铺法？在所有的铺设方法中，一共用了长度...
原创
2021-07-14 16:02:09
216阅读
A题 本题虽然是签到题，但是思路十分精巧，提醒我以后思考的时候可以多考虑进制转化的思路 因为本题要求第x个单词，又注意到备选单词的长度是相同的，可以想到用k进制的转化来思考 第x个即求x-1的k进制数，然后按照前后顺序来逐个遍历#号并替换，注意的是，不够要添0 #include<iostream>
转载
2020-01-13 20:32:00
77阅读
Time limit per test: 2.0 secondsMemory limit: 256 megabytes袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。袋鼠妈妈现在在地图的左上角，她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏：他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈每秒钟可以向上下左右四个方向跳一格（如果没有墙阻拦的话），怪兽就要在一些格子中造...
原创
2021-07-14 16:02:10
77阅读
题意： 思路：Orz Claris 先找出所有平方项，将与有平方项的数有关的数对暂时忽略，剩下的直接连边就是一张二分图，暴力DFS染色 将有平方项的数两边都加一个，再判字典序即可 我不会判字典序……耽误了一个下午
转载
2018-12-08 19:53:00
32阅读
2评论
https://acm.ecnu.edu.cn/contest/448/problem/A/ \(a + k\sqrt b \Rightarrow (a+k\sqrt b) \cdot (A+K\sqrt b)= aA+kKb+(aK+kA)\sqrt b\) #include <bits/stdc ...
转载
2021-10-08 13:49:00
153阅读
2评论
http://acm.ecnu.edu.cn/problem/3261/ 分词 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 分词 Time limit p
原创
2022-10-20 11:25:41
29阅读
矩阵 c[n][n]数列 a[n]if c[i][j]的二进制第k位为1 a[i]和a[j]的二进制第k位为1else a[i]和a[j]的
原创
2023-02-22 07:50:58
50阅读
A.题干：A. 仰望星空单测
原创
2022-06-15 14:39:02
60阅读
题目：http://acm.ecnu.edu.cn/problem/3246/题意：ECNU 的 ACM 实验室患上了一种道 ECNU 实验室
原创
2017-05-24 20:10:51
18阅读
题干：单测试点时限: 1.0 秒内存限制: 256 MB“这个世上没有
原创
2022-06-15 12:08:14
18阅读
EOJ 3303. 1 的个数最多的整数1.ac代码#include<cstdio>#include<iostream>#include<cstdlib> #include<bitset>typedef unsigned long long ull;using namespace std;int main(){ int n,j ...
原创
2021-07-07 15:47:10
26阅读
