首页 > TAG信息列表 > 正睿
[正睿集训2021] 杂题再讲
你没看错就是 \(2021\) 年的题，他就是诈尸了。 Bank Security Unification 题目描述 点此看题 给定长度为 \(n\) 的数列，希望您从中选出一个子序列，使得相邻两项按位与之和最大。 \(2\leq n\leq 10^6,a_i\leq 10^{12}\) 解法 首先不难想到一个 \(dp\)，设 \(dp[i]\) 表示考虑前 \(i\)11.10 正睿做题笔记
T1 T1 的正确结论在考场上写出来，然后我却不是很确定。事后想一想还是那个数据范围的问题，其实先手为了避免损失，一定会先选小的，再选大的。排序直接做就可以。但似乎并不能严谨证明。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #2021正睿csp7连day7
2021正睿csp7连day7 比赛时间规划赛后总结反思 比赛时间规划 6.00-6.20看题 t1发现是一道找规律的题，有一些思路 t2是想到暴力的差分 t3看着很眼熟，但是只能想到暴力的做法 t4也是想到暴力枚举，想着拿m=2的分数 6.20-7.10 刚开始推的时候自己手动画图，后来发现太麻烦，然后就用10.13 正睿做题笔记
T1 大模拟，直接 \(9!\) 枚举然后 \(8\) 倍常数建边，然后在这张图上直接跑 bfs，我们可以首先打表出来可能的最终状态，然后一经过最终态的时候。就停止即可。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned int #2021 正睿系列全家桶
提高day2 \(\;\) A \(\;\) 发现最终获胜者知道了，每种手势的人数也确定（因为没有平局的存在） 让字典序最小，只需递归一下，判断是否需要交换子树 B \(\;\) 从低到高dp，暴力数位dp的过程中维护模后的结果就有80 但发现这样有一个劣势，如果是加相同的数位，模运算的结果仍和位数有关（我们想扔掉正睿 CSP 七连测 day3
T1 水题，直接贪心的去做就可以。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned int #define ull unsigned long long #define N number #define M number using namespace std; const int INF=0x3f3f3f3f;9.25 正睿NOIP模拟题解
T1 大水题，先判是否有解，再排序即可。代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned int #define ull unsigned long long #define N 100010 #define M number using namespace std; const int INF=0x3f3f3f正睿AB班大讨论
正睿AB班大讨论 Day1 T1 题意：给一个 \(01\) 二维数组，定义一个 \(1\) 的权值为它到最近的 \(1\) 的欧几里得距离，问整个数组中 \(1\) 的权值之和。 \(n,m\le 3\times 10^3\) 。 \(sol\) ：枚举每个 \(1\) 点，然后考虑左上角的答案（其他方向是相同的）。我们从上往下从左往右枚举，对于同一行正睿暑期集训1
DP P1896 [SCOI2005]互不侵犯 考虑状压，然后枚举下一行，大概在 \(5000^2\) 的样子。 然后轮廓线可以优化到 \(O(poly(n)\times 2^n)\) 的复杂度。 CF1238E Keyboard Purchase 设 \(f(s)\) 表示目前已安排了字符集 \(s\) 的顺序（前 \(|s|\) 个），然后假定其他的字符全部在最后面的（\(m+1\)正睿2021游记
Day0 先鸽一下 Day1 说是杂题选讲，其实是 IOI2021 全讲 上午太自闭了，就D2T1还行。 下午讲了几个题，大部分时间全在自闭，只有强者还再思考。 感觉只有两道题可写。 Day2 期望得分200，实际得分180. 前一天听dmy说题目很毒瘤，以为只有几十分。看完题以后感觉T2dp最可做，T1一开始以为是个神[正睿集训2021] 字符串
[JSOI2019] 节日庆典 题目描述 点此看题 解法 考虑维护一个备选答案集合 \(p\)，然后我们挨个处理前缀，假设现在处理到了前缀 \(k\)，那么任意两个 \(p\) 中的元素 \(i<j\)，满足 \(lcp(s[i:],s[j:])>j-k\)，如果 \(k\) 向右移了一格，那么 \(p\) 里面会增加元素 \(k\) 考虑现在有哪些元素会正睿二轮省选day1
期望：100+16+8 实际：0+16+8 T1： 最后的二分找每个1的位置写没了，本机上测爆longlong会到负数，但正睿的机子不是，判错了，直接爆0 现在仍有三个点迷之wa掉 70pts码 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namesp正睿十一A班模拟赛day1
估分：25+0+60=85 实际：25+0+60=85 T1： 就只会25的暴力 分治，到一个区间[l,r]，cnt[i]表示i这个颜色在区间内的出现次数，从两头同时扫描，扫描到第一个cnt[i]小于f[r-l+1]后往下走，先继续搜较大的区间，再搜索小区间，返回时把cnt清空，因为已经搜过了就没必要搜了 1 #include<cstdio正睿20秋季普转提day2
估分：0+80+60+0=140 实际：0+80+30+0=110 T1: 不会，不知道怎么算他的数学期望 每个点每次被覆盖的概率是1/size，size是他的子树大小，因为期望有线性性，最后把所有点的概率加起来就是答案。逆元用线性求，不然会超时。 1 #include<cstdio> 2 #include<cstring> 3 #include<iost正睿2020普转提【第六套】图
T4 题目 给你一张带边权的有向图，一共有\(N\)个点， \(M\)条边，每个点都恰好仅有一条出边连向一个节点（可以是自己，即允许自环），于是就形成了一些环下面挂着一些树一样的基环外向树（环套树）的模样。 睿爸会从这张图中的\(1\)号节点出发，一直沿着唯一的出边走，直到遇到经过的节点后停止，然后睿爸正睿【普转提七联测 Day 1】序列
正睿【普转提七联测 Day 1】序列 题目链接 进不去不是我的错\(qwq\) 连这种题都要想半天，我菜得真实，还是从基础的东西搞起吧 思路 20pts \(n^3\)暴力枚举 不解释 \(a_i\)范围不小，先离散化 然后枚举删掉\(i\sim j\)这个子串后剩下的部分中有没有相同数字，如果没有就可以更新答案 需要2019正睿CSP-S模拟赛十连测day8
2019正睿CSP-S模拟赛十连测day8 link to this contest 这场题做的体验一般，没有“探索中求进步”的思考快感，会做的直接做，不会做的一点思路都没有，晚了半个小时开始，提早一个小时结束操作 $T1$转化以下题意直接模拟，$T2$完全不会，去看$T3$，看来看去都只会$50$的部分分，感觉也不少了就写完2019正睿CSP-S模拟赛十连测day7
2019正睿CSP-S模拟赛十连测day7 今天上午刚考完初赛，全员90+，就只有我是80（有可能80-？），慌得一匹，洛谷讨论一面又有一堆人估分比我高，还问有没有救，我原地自闭。教练说一星期后才能出分数线，那我这一个星期看来都要在自闭中度过了。 今天这场比赛就是在自闭中度过的，感觉没能很好地集中精力做2019国庆正睿成都集训
补档ing DAY -2 合唱比赛 莫名其妙的被选去当了主持人，班主任还让信竞生做背景视频，导致我最近忙得一批，几天没写作业 DAY -1 划水，补作业 DAY 0 火车上一起玩电脑，后面的三个人用笔记本和外接键盘颓Broforce 但是我的显卡问题还没有解决-->没法玩一些游戏 在下地铁的时候，因为人太多，挤正睿OI集训游记
什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草草地吃了记近半年来最失败的一次考试——正睿OI成都附加赛
一场考试让我成了自( xin )闭( tai )症( bao )患( zha )者 说起来这次的题还真是让人丧心病狂，第一题只有8个人AC，最高分没上200分，这真的是csp-s模拟赛吗。 T1总结： 我总结出的性质： 最优的一对CP不一定在全局最优解中。 若不考虑可攻可受的人的存在，本图就是一张二分图，可以用费用流来正睿OI国庆day1
正睿OI国庆day1 T1 \[ S_n=1*S_{n-1}+1*F_{n-1}+1*F_{n-2}+1*f_{n-1}+1*f_{n-2} \] \[ F_{n}=0*S_{n-1}+1*F_{n-1}+1*F_{n-2}+1*f_{n-1}+1*f_{n-2} \] \[ F_{n-1}=0*S_{n-1}+1*F_{n-1}+0*F_{n-2}+0*f_{n-1}+0*f_{n-2} \] \[ f_n=0*S_{n-1}+0*F_{n-1}+0*F_{n-2}+1*f_{n-1}+1lcy各种要填的坑
莫比乌斯反演、FFT/NTT/FWT/FMT/ 数论容斥复习写题 概率期望复习写题 总结一下dp 看斜率优化、四边形不等式 网络流写题 字符串博客写完，写题 lh老师的课件啃完写题 考前打打正睿模拟赛正睿金华Day6数论&杂题选讲
<前言> 好久没写博客了，从Day5开始，那么我就从Day6开始补吧。 等等让我找找day6讲什么的、。。。 偶，是任轩笛讲的，上午讲数论和数论函数，下午杂题选讲。 <正文> 质因数 一开始讲的是质因数的素性测试、质因子分解之类的，听着还挺正常。讲到线性筛的时候感觉还行，就去上了个厕所正睿OI DAY10 ks3
DAY 10 今天过得好快啊！ 终于有暴力分了23333333 T！ 考场：暴力模拟30fen 正解思路： 一根棍子交换左右两点 最终的答案就是序列的变化最后的状态 把奇数偶数行分开看：奇数：直接交换奇偶列。偶数：除第一个和最后一个，其他与及奇数相同 如果这个棍子嗝屁了：即为原始位置放了两根棍子！