[EOJ Monthly] 2019.9

https://acm.ecnu.edu.cn/contest/196/

这次是ECNU的校内选拔应该会简单一点？

下午嘉定有彩虹，在村（学）子（校）里面转了一圈，学校真大，没什么人，火烧云真美，台风要来了

打开比赛，看看D：要求概率不会是签到

看看C：这么大的模拟，不是签到

看看A：要么找规律要么SG，然后很长时间都没有人过，可能是SG，算了不管了

后来队里面有人说D是知乎原题

拿到公式开始交

逆元用费马大定理求

敲敲敲。。。

WOC？？为什么WA，请教了大佬队友，费马大定理会爆LONGLONG 果断百度了一个EXGCD的板子

敲敲敲

又WA？

改了一些不影响的小细节

WA了总共4发，仔细思索，自己敲了17个8进本地

出来一个负数

好了换一个板子

出来正数

交上去A了 5发的罚时

1题尾

全场倒二？？

看A：

手玩

8后首胜

3-7先手

猜想2的则整数次幂

交一发：WA

但是过了四分之一的点

????

乖乖写暴力

我的暴力写得太丑了，竟然到200就跑不出来了、

规律里面

8，10，32，34是什么鬼？？

后来经过大佬提点

这类博弈打表找规律的正常程序是要看二进制的

此时离结束只剩下10分钟

（时间流逝是因为A题题目背景里面的小改改太好看了）（羡慕ECNU这种女生多的学校）

康康二进制

规律出来了

敲敲敲

还剩三分钟交一发

闭上眼睛还好A了否则就真的垫底了

结束之后 RATING竟然涨了？？？？

原文地址：https://www.cnblogs.com/amazonite/p/11478585.html

时间： 2024-08-30 15:44:05

[EOJ Monthly] 2019.9的相关文章

EOJ Monthly 2019.11 E. 数学题（莫比乌斯反演+杜教筛+拉格朗日插值）

传送门题意: 统计\(k\)元组个数\((a_1,a_2,\cdots,a_n),1\leq a_i\leq n\)使得\(gcd(a_1,a_2,\cdots,a_k,n)=1\). 定义\(f(n,k)\)为满足要求的\(k\)元组个数,现在要求出\(\sum_{i=1}^n f(i,k),1\leq n\leq 10^9,1\leq k\leq 1000\). 思路: 首先来化简一下式子,题目要求的就是: \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=1

EOJ Monthly 2019.2

题解 A 回收卫星 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define fi first #define se second #define pi acos(-1.0) #define LL long long //#define mp make_pair #defin

EOJ Monthly 2019.2 E 中位数 (二分+中位数+dag上dp)

题意: 一张由 n 个点,m 条边构成的有向无环图.每个点有点权 Ai.QQ 小方想知道所有起点为 1 ,终点为 n 的路径中最大的中位数是多少. 一条路径的中位数指的是:一条路径有 n 个点,将这 n 个点的权值从小到大排序后,排在位置 ⌊n2⌋+1 上的权值. 思路(官方题解): 考虑二分答案,我们需要验证路径最大的中位数是否 ≥mid . 我们把所有的点权做 −1/1 变换,即 ≥mid 的点权变为 1 ,否则变为 −1 . 根据题面路径中位数的定义,我们可以发现,如果这条路径的中位数 ≥

EOJ Monthly 2019.2 (based on February Selection) D.进制转换

题目链接: https://acm.ecnu.edu.cn/contest/140/problem/D/ 题目: 思路: 我们知道一个数在某一个进制k下末尾零的个数x就是这个数整除kx,这题要求刚好末尾有m个0,还需要除去高位为0的情况,因此这题答案就是r / kx-(l-1)/kx-(r/kx+1-(l-1)/kx+1). 代码实现如下: 1 #include <set> 2 #include <map> 3 #include <deque> 4 #include &

EOJ Monthly 2019.2 E. 中位数（二分+dfs）

题目传送门题意: 在一个n个点,m条边的有向无环图中,求出所有从1到n 的路径的中位数的最大值一条路径的中位数指的是:一条路径有 n 个点, 将这 n 个点的权值从小到大排序后,排在位置 ⌊n2⌋+1 上的权值. 思路: 看到权值为1~1e9,可以想到用二分答案,然后我们在验证的时候可以将小于mid的边权设为-1,大于为1这样遍历一遍序列加起来的值刚好为0 代码: #include<bits/stdc++.h> using namespace std; typedef long lon

EOJ Monthly 2019.3A

A. 钝角三角形单点时限: 3.0 sec 内存限制: 512 MB QQ 小方以前不会判断钝角三角形,现在他会了,所以他急切的想教会你. 如果三角形的三边长分别为 a, b, c (a≤b≤c),那么当满足 a2+b2<c2 且 a+b>c 的时候,这个三角形就是一个由三边长为 a, b, c 构成的钝角三角形. 单单讲给你听肯定是不够的,为了表现自己,QQ 小方现在要考考你. 现在 QQ 小方会给你一个包含 3n 个整数的集合,分别是 {2,3,4,?3n,3n+1} ,他想让你将这个集

EOJ Monthly 2019.11 B字母游戏

题目见:https://acm.ecnu.edu.cn/contest/231/problem/B/ 卡在第二个点和第十二个点上无数次. 和226打电话,226建议双哈希,然后一发过了....(这是226大佬的力量啊) #include<cstdio> #include<cstring> #include<algorithm> #define maxn 1005 const int mod[2]={19260817,19190504},mul[2]={29,11}; i

EOJ Monthly 2018.1 F 最小OR路径

题目链接 Description 给定一个有 \(n\) 个点和 \(m\) 条边的无向图,其中每一条边 \(e_i\) 都有一个权值记为 \(w_i\) . 对于给出的两个点 \(a\) 和 \(b\) ,求一条 \(a\) 到 \(b\) 的路径,使得路径上的边权的 \(OR\)(位或)和最小,输出这个值.(也就是说,如果将路径看做边的集合 \(\{e_1,e_2,-,e_k\}\),那么这条路径的代价为 \(w_1\ OR\ w_2\ OR\ -\ OR\ w_k\),现在求一条路径使得其

【EOJ Monthly 2018.2 (Good bye 2017)】

23333333333333333 由于情人节要回家,所以就先只放代码了. 此题是与我胖虎过不去. [E. 出老千的 xjj] #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn=3000000; #define ll long long int