\[\huge NOIP^{2019}_{RP++}\] \[\huge NOIP^{2019}_{Score++}\]…

Update on 2019.4.20 禁赛预定…

读入:(转自:chuyds's Blog 法一: while(scanf("%d",&a)!=EOF) 法二: while(cin>>n) 法三: while(~scanf("%d",&a)) 1.最小生成树 只会Kruskal w #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0; char last=' ',ch=getcha…

Day0 打牌 Day1 \(T1\) 没开\(ull\), 不知道有几分 \(T2\) \(N^2\)暴力+链, 没搞出树上做法, \(70\)分 \(T3\) 标准\(10\)分( 感觉今年省一稳没了, 然后去浙大骑自行车逛了一圈, 晚上回宾馆打牌 Day2 没想到翻盘了 \(T1\) 反面做, \(N^2M\)的DP, 调了会过大样例, \(100\)分 \(T2\) 先写个\(N^3\)的暴力DP, 看起来像是决策单调? 然后写出来拍上了, 高精度不香, 懒得打--\(88\)分 \(T…

飞吧,不用看向地面. NOIP,RP++.…

NOIP 2017 试题研究 D1T1 小凯的疑惑 (45 min) 看到题面,大概是推数学公式. 先打暴力表,观察 \(a,b\) 与 \(n\) 的关系.猜想 \(a×b−a−b\). 引理:对于正整数 \(p , q\) 满足 \(\gcd(p, q) = 1\), 使得 \(px + qy = n\) 无非负整数解的最大正整数 \(n\) 为 \(pq - p - q\). 使用反证法证明,即假设存在正整数 \(x\) 和 \(y\) 使得 \(px + qy = pq - p - q\…

2019.1.16 233333333 2018.12.5 猜猜我写了什么? 2018.12.3 maya真是越来粤菜了.. 突然发现cf其实有中文 2018.12.1 说好的今天出成绩呢?.. 咕咕咕 2018.11.28 被停课了.文化课实在太菜. 化学从来没写对过方程式 物理从来没做对过大题. 然而机房又冷又冷清 体验极差.. 2018.11.27 我回来啦!(没错是因为文化课太菜又不想惹老师生气所以回来苟一苟) 但是好像也就我自己回来了?.qwqqqq 大家为啥都退役了啊,往后没人做我出…

SDOI2016 R1做题笔记 经过很久很久的时间,shzr终于做完了SDOI2016一轮的题目. 其实没想到竟然是2016年的题目先做完,因为14年的六个题很早就做了四个了,但是后两个有点开不动... 那么就顺着开始说: 储能表:https://lydsy.com/JudgeOnline/problem.php?id=4513 题意概述:给定一张大表格,i行j列的数是 $i$ $xor$ $j$,多组询问,求 $\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i \b…

woc,今天已经是day -1了 再写一颗珂朵莉树来++rp吧 否则就要AFO了qaq 这有可能是我最后一篇题解/博客qaq 原题传送门:P3740 [HAOI2014]贴海报 考前刷水题到底是对还是错qaq 反正这题是很水 前置芝士:珂朵莉树 窝博客里对珂朵莉树的介绍 没什么好说的自己看看吧 每贴一张海报暴力assign_val 最后用桶排思想统计一下即可 #pragma GCC optimize("O3") #include <bits/stdc++.h> #defin…

题目链接 题意分析 一看就知道是一道\(01\)分数规划的题 我们二分值之后 跑树形背包就可以了 CODE: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<cstdlib> #include<string> #include<queue> #include<…