Phecda_

未归档

/ 注册

全部文章 / 未归档（共109篇）

LuoGuP4551最长异或路径

LuoGuP4551最长异或路径 \(01Trie\)裸题,懒得写\(solution\)了,直接贴代码吧,好懒啊yyy. \(Code:\) #include <algorithm> #include <iostream> #include <cstdlib>...

01Trie xor

2019-09-04

0 463

TLS 9.2C

TLS 9.2C 这个题目我觉得我做的\(50\)分做法比\(100\)分的\(SBDP\)更具有价值. 因为这个\(DP\)真的很简单. 令\(f_{i,j}\)表示以\((i,j)\)为右下角的最大正方形的边长.则有转移方程: \[f_{i,j} = min ( f_{i-1,j-1}...

悬线法 DP

2019-09-02

0 427

TLS 9.2 A & B

TLS 9.2A 这其实是[HNOI2006]鬼谷子的钱袋对叭... 然后你就考虑二进制是咋做到完美表示任意一个十进制数字的. 你看看它二进制下有多少位就行了. TLS 9.2B 由于\(T1\)太水了,所以我决定把它和\(T2\)放一起. 这题水的不行...我们当场想出了一堆做...

二进制 nature 差分线段树并查集

2019-09-02

0 478

CodeForces1208D

CodeForces1208D 也是挺吓人的一道题,我一开始以为给的是每个数字前比它小的数字有几个,然后我就苦苦看不懂样例... 然后我冷静了一下,重新分析,读题,发现给的是每个数字前比它小的数字的和. 这下看懂样例了,可咋做啊? 如果你仔细思考一下,你会发现有个特殊的存在\(1\),它无论...

nature 线段树 CodeForces

2019-09-02

0 289

CodeForces1208C

CodeForces1208C 常见的构造题,这题的要求就给我一种疯狂暗示你按位构造的感觉,所以我一开始就疯狂尝试按位构造,但是...这时,\(dalao\)画了一张这样的图给我: \[\begin{array}{llll}{0} & {0} & {1} & {1} \\ ...

构造 nature xor CodeForces

2019-09-02

0 401

CodeForces1208A&B

CodeForces1208A 不得不承认,这题猛地一看吓到我了,吓得我直接看了\(B\)题,要不是\(B\)也吓到我了我就直接做\(B\)了. 打打表,找一找,你会发现,这玩意三个一循环,所以就只需要算\(f_0,f_1,f_2\)就完了,输出\(f_{n \% 3}\). 完美解决. C...

nature 数论二分答案离散化 CodeForces

2019-09-02

0 289

Comet OJ - Contest #9 & X Round 3B

Comet OJ - Contest #9 & X Round 3B 其实这个题我一开始,完全⑧会. 题目里给了个关于素数的定理,就考虑一下素数在这题里扮演什么样的角***r> 然后你发现,如果他第\(0\)天告诉了一个素数,那么只需要一天所有人就都知道了. 如果是一个合数,那么第一天...

数论 nature

2019-08-27

0 357

CodeForces1154F

CodeForces1154F \(ZS\)大佬说这是一道\(SBDP\)题.然鹅我懵逼了半天才懵逼过来怎么做(还是在\(solution\)和\(ZS\)大佬的指导下才明白...) 数据范围疯狂暗示你\(O(k^2)DP\),事实上稍微一想状态就出来了,\(f[i]\)表示买\(k\)双鞋的最少花...

DP 前缀和 CodeForces

2019-08-26

0 450

CodeForces1154E

CodeForces1154E 题意就是有两个教练,每个教练轮流操作,每次操作会选取所有未被选取的学生中能力值最高的那一个并把这个学生向左向右各\(k\)个学生选走. 如果不足\(k\)个就全部选走.两个教练轮流选取,直到所有学生都被选走为止.输出最后每个学生被哪一个教练选走了,设先选人的教练为\(...

堆模拟 CodeForces

2019-08-26

0 429

2019.08.25校内模拟赛Graph

其实这是道很难的容斥. 所以我考场上直接考虑了\(m=0\)的暴力和白给的\(m=\cfrac{n(n-1)}{2}\)的\(10\)分. 白给的那十分是完全图,根据题意就只需要输出\(0\)就行了. 而至于\(m=0\)的\(40pts\),稍加思索就会发现它和错排是双射关系... 于是,就直接错...

数论错排组合计数容斥原理

2019-08-25

0 389