2020年12月_溢流眼泪

原创【训练题25：数学+位运算】E : Apollo versus Pan | CF Good Bye 2020

E : Apollo versus Pan | CF Good Bye 2020题外话有可能是太晚了太困了，或者是按位运算的数学太差了///做了好久都没有起色，于是草草睡觉了第二天补一下题难度−337014603-\frac{3370}{14603}−146033370题意给你一个长度为 nnn 的序列 xnx_nxn让你求∑i=1n∑j=1n∑k=1n(xi&xj)×(xj∣xk)\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n(x_i\&

2020-12-31 15:47:46 1267 2

原创【日程训练】算法脱贫计划

算法脱贫计划前言2020-12-26前言可能由于 202020202020 年疫情的肆虐，加上专业的课实在是有点多、、专业+竞赛双修，还想有休息的时间确实是难上加难。（自己太懒了）决定定个阶段性小目标，目标是【算法脱贫计划】！我感觉写这种应该不是浪费时间，长久的坚持的价值增值更大。这篇会写什么写最近的计划目标 / 已经完成的内容希望监督一下自己，不要一直玩玩玩吧。2020-12-26这一天，虽然已经快临近期末了，但是觉得目标还是不能少。就决定在这里写一个目标贴。【训练题22：

2020-12-26 17:21:43 615 1

原创【训练题24：状压DP+前缀和】邦邦的大合唱站队 | 洛谷 P3694

邦邦的大合唱站队 | 洛谷 P3694难度提高+/省选−\color{cyan}提高+/省选-提高+/省选−−1.1k3k-\frac{1.1k}{3k}−3k1.1k题意有 NNN 个人站成一列，每个人属于编号为[1,M][1,M][1,M]之中的一个团队。每个团队都有人。你要重新安排队列，使得相同团队的人连续站在一起。你需要选出一些人出列(剩下的人不动)，然后出列的人在刚刚出列的空位中任意选择归队位置。问你最少出列的人数为多少，数据范围1≤N≤1051\le N\le 10^

2020-12-26 16:41:28 268

原创【训练题23：中国剩余定理】猜数字 | P3868 [TJOI2009]

猜数字 | P3868 [TJOI2009]前置知识拓欧求逆元：见我的这篇快速乘难度提高+/省选−\color{cyan}提高+/省选-提高+/省选−CRTCRTCRT 的模板题，学到了许多技巧题意给定两个数组 a1⋯aka_1 \cdots a_ka1⋯ak 和 b1⋯bkb_1 \cdots b_kb1⋯bk让你求出一个最小的 nnn ，使得 ∀i∈[1,k]→bi∣(n−ai)\forall i\in[1,k]\rightarrow b_i \big|(n-a_i)∀i∈[1

2020-12-26 14:22:28 315

原创【训练题22：线性求逆元】【模板】乘法逆元 | 洛谷 P3811

【模板】乘法逆元难度普及/提高\color{yellow}普及/提高普及/提高板子题，给出两种方法题意给 n,pn,pn,p求出所有 i∈[1,n]i\in[1,n]i∈[1,n]在模 ppp 情况下的逆元 i−1i^{-1}i−1一个一个求肯定是 O(Nlog⁡N)O(N\log N)O(NlogN)，容易超。这里给出的两种都为 O(N)O(N)O(N)的。数据范围n≤3×106n\le 3\times10^6n≤3×106n<p<20000528n<p<200

2020-12-26 13:27:08 351

原创【训练题21：思维(线段相交问题)】F. The Treasure of The Segments | CF 690 (Div 3)

F. The Treasure of The Segments难度比−90813614-\frac{908}{13614}−13614908题意给你 nnn 条线段，每条位置 [li,ri][l_i,r_i][li,ri]让你删掉最少数量的线段后，剩下的线段集合至少有一个线段sss，满足该线段与其他线段都相交（交点可以是点也可以是线段）问你，最少删掉多少条线段？数据范围1≤n≤2×1051\le n\le 2\times 10^51≤n≤2×1051≤li≤ri≤1091\le l_

2020-12-16 16:34:21 337 2

原创【训练题20：组合数学】E2. Close Tuples | CF 690 (Div 3)

E2. Close Tuples (hard version)难度比1612/135701612/135701612/13570以后这些题目用：过这题的人数过这场签到题的人数表示难度比越接近0越难\color{red}以后这些题目用：\\\ \\ \frac{过这题的人数}{过这场签到题的人数}\ \ \ 表示难度比\\\ \\越接近0越难以后这些题目用：过这场签到题的人数过这题的人数表示难度

2020-12-16 15:05:01 193 1

原创【上海ICPC 心路历程】2020-12-13

这次打铁了，没有获得奖项，需要总结反思一下字符串领域的内容队内较不熟悉，比如Trie树的数据结构。导致了建树建半天建错搞不出来。推公式要仔细。队内需要训练一下仔细度，包括变量写错、变量重定义、公式推错、数据范围错误。因为公式推错导致错误的情况其实已经碰到至少三次了。对于一些题目的思路，不一定要一条路走到头，可以多人多线程思路。构造题需要加强训练。练的题目还不够多，可以考虑一下多扩展自己的题单，范围要更大些。难度可以稍微高一些。题目还是没有读完。当然一部分难题扫过就算读过了。但是因为前面的一些.

2020-12-13 16:46:34 449

原创【训练题19：概率DP】One Person Game | ZOJ3329

One Person Game | ZOJ3329难度6/106/106/10有一说一，是一道经典概率DP题，个人感觉至少省赛题。但是看其他博客都是随便秒过的？？？题意你有三个骰子，分别有 K1,K2,K3K_1,K_2,K_3K1,K2,K3面，每面投掷到的概率都相等，面上标号数字为 1∼Ki1\sim K_i1∼Ki一开始，你的分数为000。每轮：你同时投掷三个骰子，如果第一个骰子顶面为 aaa 面，第二个骰子顶面为 bbb 面, 第三个顶面骰子为 ccc 面，那么你的分

2020-12-09 20:47:37 250

原创【ZJNU 组队赛 12-05：树上DP】Integers on a Tree | AtCoder - arc063_c

Integers on a Tree题外话这题数据有点问题，这里更正了一下。难度4/104/104/10其实就是一个简单的树上DP题意给定一颗 NNN 个节点的树。其中 KKK 个节点已经标上了数字 PiP_iPi。问你能否让空节点标上一些数字后，所有相邻节点的数字差为 111若能，请输出一种涂法。注意：所有数字都是整数。自己涂的数字可以超过10610^6106，也可以是负数。数据范围1≤N≤1051\le N\le 10^51≤N≤1051≤K≤N1\le K\le N1≤K

2020-12-05 19:51:53 263

原创【自出题2：五题】2020-11-27 组合数学

自出题系列-2020/11/27 专题：组合数学A : RooksDescription:InputRangeSample InSample OutExplainB : Endless countingInputRangeSample InSample OutExplainC : Overlapping circlesDescriptionRangeSample inSample outD : Strange countingDescriptionRange0Sample inSample outE : K

2020-12-04 20:20:32 998

溢流眼泪的博客