noip模拟32[好数学啊]

【noip模拟32[好数学啊]】的更多相关文章

noip模拟32[好数学啊]

noip模拟32 solutions 真是无语子,又没上100,无奈死了虽然我每次都觉得题很难,但是还是有好多上100的战神都200多了,好生气啊啊啊从题开始变难之后,我的时间分配越来越不均匀,导致每次都没有时间做最后一题今天直接挂掉了30pts,因为最后一题没有注意部分分.. T1 smooth 这个最简单了,我考场上一秒出80pts做法,直接一波set维护自带排序和去重,完全不必担心,就是时间复杂度多了个log 80pts.set #include<bits/stdc++.h>…

Noip模拟32（再度翻车） 2021.8.7

T1 Smooth 很水的一道题...可是最傻的是考场上居然没有想到用优先队列优化... 上来开题看到这个,最一开始想,这题能用模拟短除法,再一想太慢了,就想着优化偏偏想到线性筛然后试别的素数是不是他的因数,比较离谱当时为什么会觉得这样快... 然后还在试图精准卡时限,感觉自己像时间管理带师(??),总之就非常逗 . 后来发现这种做法不仅没有正确性(因为素数可能筛不完),而且还慢... 就放弃了直接打了一手短除,拿到除了暴零以外的全场最低$20$,长个教训吧..... 据说正解跟…

2021.8.6考试总结[NOIP模拟32]

T1 smooth 考场上水个了优先队列多带个$log$,前$80$分的点跑的飞快,后面直接萎了. 其实只需开$B$个队列,每次向对应队列中插入新的光滑数,就能保证队列中的数是单调的. 为了保证不重,只往编号大的队列中加入即可. $code:$ 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 int b,k,cnt,ans,pos; 5 int pri[21]={0,2,3,5,7,11,13…

NOIP模拟:切蛋糕(数学欧拉函数)

题目描述 BG 有一块细长的蛋糕,长度为 n. 有一些人要来 BG 家里吃蛋糕, BG 把蛋糕切成了若干块(整数长度),然后分给这些人. 为了公平,每个人得到的蛋糕长度和必须相等,且必须是连续的一段. 但是, BG 并不知道要有多少人来. 他只知道, 来的人数为n的约数,且小于n. 显然把蛋糕平均分成 n 块一定能满足要求.但是, BG 想要分出的块数尽量少.现在 BG 想知道,他要把蛋糕分成至少多少块,才能使得不管多少人来都能满足要求. 输入格式输入文件名为 cake.in. 输入共一个整…

2018.10.20 NOIP模拟面包（数学期望）

传送门把方差的式子拆开. 方差=平方的期望-期望的平方. 显然只用维护点对的个数和总方案数就行了. 利用分步的思想来统计. 要统计覆盖一个矩形(x1,y1,x2,y2)(x1,y1,x2,y2)(x1,y1,x2,y2)的方案数只需要统计左上角在矩形(xmin,ymin,x1,y1)(x_{min},y_{min},x1,y1)(xmin,ymin,x1,y1)中,右上角在矩形(x2,y2,xmax,ymax)(x2,y2,x_{max},y_{max})(x2,y2,xmax,yma…

NOIP模拟 32

我在31反思中膜拜过了B哥没想到这次又... 我给老姚家丢脸了...STO 首先T1暴力就写挂了... 贪图从$n^3$*$2^n$优化成$n^2$*$2^n$然后打错了哗哗的扔分而且正解都想不到也不应该啊为啥不努力去想想$O(K)$的柿子啊真是怠惰 T2利用了一个性质,就是如果维护$Up$和$Dn$两个数组的话每次修改只会影响一行的答案,于是每次修改只遍历一行就行了单调性的运用.还是不行. T3思想大概了解了,由于AC众神对题解有争议有点地方也没搞懂也不敢水过利用期望的可…

NOIP 模拟 $32\; \rm Walker$

题解 $by\;zj\varphi$ 发现当把 $\rm scale×cos\theta,scale×sin\theta,dx,dy$ 当作变量时只有四个,两个方程就行. 当 $\rm n\le 500$ 时,可以选取两组进行高斯消元,解出答案后回带. 但当 $n$ 极大时,采用随机化的做法,每次随机选取两个,这样每次选取不正确的概率为 $\frac{3}{4}$,选取 50 次后基本就会出答案了. 记得判断 $\rm sin$ 的正负 Code #include<bit…