首页 > TAG信息列表 > GDCPC
GDCPC广东省大学生程序设计竞赛
比赛链接 GDCPC广东省大学生程序设计竞赛 G.Good Game, GG \(Alice\) 和 \(Bob\) 玩一场游戏，给定 \(n\) 个整数。 \(Alice\) 有两种操作： ① 选一个奇数，将其分成两个整数 ② 拿掉一个 \(1\) \(Bob\) 只有 $1 $种操作：选择一个偶数并且将这个偶数拆分成两个数 \(Alice\) 为先手，判断谁GDCPC Kera's line segment (二维树状数组)
Mean Sol Code #include<bits/stdc++.h> using namespace std; int n,m; int lmx=3000; const int N = 3e3+10; multiset<int>ve[3001]; multiset<int>::iterator it; #define ls rt<<1 #define rs rt<<1|1 #define mid ((l+r)>>1) #defiGDCPC广东省赛F-Fake Math Problem题解
GDCPC广东省赛F-Fake Math Problem题解 原题链接 前言： 赛场上一开始没发现naughty的998241383不是质数，一直想着逆元推式子，后来发现不是质数后就不太有思路了，比赛结束发现朋友们是用线段树做的，今天复盘想出了较为“数学”的解法（好像也是官方题解） 思路： 998241383=673×937×1583，而GDCPC B - Byfibonacci （dp，暴力）
题目 source 题解 方法一： 可以知道，最多35位Fibonacci数列就可以表示1e7的数。可以发现，前23位表示的数存在大量重复。因此可以先预处理出前23位的结果，然后剩下12位和预处理结果暴力卷积。前23位预处理最大的数为75024，剩下4096的需要处理，故最多计算75024*4096=2e8。不过一遍到不了那