• 等级
  • 2164 访问
  • 38 原创
  • 0 转发
  • 123674 排名
  • 22 评论
  • 69 获赞

NOIp2018游记

不敢先发出去…瑟瑟发抖…所以等联赛结束了再发好惹… Day 0 hzxjhs承办NOIp太棒啦!!! 然鹅并不是西溪 紫金港校区的话不知道比西溪好到哪里去 不要被西溪领导看到QAQ 晚上直接飞到华里酒店环境好评!!! 颓+睡觉+rp+rp++rp++++rp ...

2018-11-11 21:42:09

UOJ#351.新年的叶子

瞎bb noip全真模拟赛又挂了。。 出题人居然又贺了三道原题。。 T3.走向巅峰新年的叶子//原题链接 被出题人魔改之后的题面… T1暴力T2爆蛋,,于是只好来做T3 思路 树的多条直径一定会相交 所以我们用最暴力的做法(去考提高的应该都会吧 先随便选一个点 找到离这个点最远的一些点 作为直径的左端点们 在随便选一个左端点找到与她最远的一些点 也就是右端点们 然后再树上乱搞即可)算出这段区间...

2018-11-05 19:52:07

莫比乌斯反演

莫比乌斯反演就是背两个公式 证明略 F(n)=∑d∣nf(d)F(n)=\sum_{d|n}f(d)F(n)=d∣n∑​f(d) f(n)=∑d∣nμ(d)F(nd)f(n)=\sum_{d|n}\mu(d)F(\frac{n}{d})f(n)=d∣n∑​μ(d)F(dn​) F(n)=∑n∣df(d)F(n)=\sum_{n|d}f(d)F(n)=n∣d∑​f(d) f(n)=∑n∣dμ(dn...

2018-10-22 18:00:13

种族并查集

蒟蒻太菜了…大佬又要嘲讽我了 用处 对于普通的并查集,我们只维护了每个元素之间的同类关系,但是如果给的关系不一定是同类,可能是像团伙里一样对立的关系,像食物链一样的A→B,B→C,C→AA\to B,B\to C,C\to AA→B,B→C,C→A的关系,这时候就要用到种族并查集。 实现 种族并查集,就是把同一个集合中的每个元素赋予多个不同的属性,在不同属性的对应元素间建立关系,关系与关系之间能够...

2018-10-18 18:20:59

牛客网NOIP赛前集训营-提高组(第五场)Solution

众人:这次题目好难T^T Jiry:这次题目简单就没做ppt了 众人:初赛切线段期望为什么是1/3? Jiry:你积分积一下就好,这不是高考范围的吗 众人:吉老师您出复赛吗? Jiry:你认为我会出我就不会出,你认为我不会出我就会出 (疯狂暗示) A-同余方程 B-旅游 题意就是给你一张边权为2i2^i2i的无向图,问走完每条边最后回到起点的最小距离是多少 其实我们的目标是把这个普通的无向图变成...

2018-10-15 22:22:49

牛客网NOIP赛前集训营-普及组(第四场)Solution

无聊去水了场普及组结果ak了(逃 A-新个税 按照题目要求直接模拟即可 需要注意的是小于等于5000元的情况,否则只有50分 #include <cstdio> #include <stdlib.h> using namespace std; int al, sa, de; void stop() { printf("%d\n", al - de);

2018-10-07 17:20:48

preNoip中时间复杂度的计算

特征方程法解一阶线性代数递推式 数列{ana_nan​}满足a1=b,an+1=can+da_1=b,a_{n+1}=ca_n+da1​=b,an+1​=can​+d,求该数列的通项公式 针对递推关系式作出一个特征方程x=cx+dx=cx+dx=cx+d 定理:设上述递推关系式的特征方程根为x0x_0x0​ 当x0=a1x_0=a_1x0​=a1​时,an=a1a_n=a_1an​=a1​ ...

2018-10-03 16:22:30

NowcoderWannafly挑战赛25游记(A~D)

A-因子 p≤10000p\leq 10000p≤10000说明ppp分解质因数后各个质因子的个数不会很多 只需要考虑n!n!n!中ppp的每一个质因子的个数 最后ans=min(⌊allnum⌋)ans=min(\lfloor \frac{all}{num} \rfloor)ans=min(⌊numall​⌋)(allallall表示ppp的某个质因子在n!n!n!中的个数,numnumnum表...

2018-09-29 20:49:02

牛客网NOIP赛前集训营-提高组(第三场)A-管道维修

A-管道维修 题目描述 在维修下水管道的过程中,发现一块n×m的易堵区域。为了方便表示,将易堵区域第iii行第jjj列的格子命名为格子(i,j)(1≤i≤n,1≤j≤m)(i,j)(1≤i≤n,1≤j≤m)(i,j)(1≤i≤n,1≤j≤m)。每次维修下水道时,其中有些格子是堵塞状态,有些则是未堵塞状态。维修需要分步进行:所有与n×mn×mn×m长方形四周边界相邻的格子或者与未被堵塞的格子相邻(四...

2018-09-23 14:01:04

牛客练习赛27(A,C,E题解)

A纸牌 最优解为 a−b2=n2,b−a=n2,a−b=0a-\frac{b}{2}=\frac{n}{2},b-a=\frac{n}{2},a-b=0a−2b​=2n​,b−a=2n​,a−b=0(n is even) a−b+12=n−12,b−a=n+12,a−n−12=0a-\frac{b+1}{2}=\frac{n-1}{2},b-a=\frac{n+1}{2},a-\frac{n-1}...

2018-09-22 22:07:57

CodeForces 264B.Good Sequences(DP)

B. Good Sequences (2s,256M) Squirrel Liss is interested in sequences. She also has preferences of integers. She thinks nnn integers a1, a2, ..., ana1, a2, ..., ana_1, a_2, ..., a_n are good. Now sh...

2018-08-28 12:48:46

点积和叉积(基本的东西,先挖个坑)

点积(数量积,内积) 点积就是高中人教版必修四中提到的数量积 用符号表示a⋅ba⋅ba \cdot b表示 计算方法a⋅b=cosθ|a|×|b|a⋅b=cosθ|a|×|b|a \cdot b=cos\theta |a|\times |b| 还有一种计算方法: a(x1,y1),b(x2,y2),a⋅b=x1×x2+y1×y2a(x1,y1),b(x2,y2),a⋅b=x1×x2+y1...

2018-08-20 13:29:52

CodeForces343D.Water Tree(树链剖分)

D. Water Tree time limit per test 4 seconds memory limit per test 256 megabytes Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can ...

2018-08-16 12:51:23

CodeForces 196C.Paint Tree(分治+极角排序)

C. Paint Tree time limit per test 2 seconds memory limit per test 256 megabytes You are given a tree with nnn vertexes and nnn points on a plane, no three points lie on one straight line. Your tas...

2018-08-11 07:21:09

CodeForces 379F-New Year Tree(LCA+直径)

New Year Tree time limit per test 2 seconds memory limit per test 256 megabytes You are a programmer and you have a New Year Tree (not the traditional fur tree, though) — a tree of four vertices: o...

2018-08-08 18:55:51

容斥二题(HDU4135&4059)

容斥二题(HDU4135&4059) A.Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Given a number NNN, you are asked to count the number of int...

2018-08-08 12:57:54

【模板】线段树

单点修改,区间最大 #include <cstdio> #include <algorithm> #define N 200010 #define INF 0x3f3f3f3f #define DB printf("......\n") using namespace std; int a[N], tr[N << 2], ans; v

2018-08-08 08:41:10

【模板】KMP

#include <cstdio> #include <cstring> #define N 1000010 using namespace std; char s[N],t[N]; int next[N]; int main() { scanf("%s%s", s, t); int m = strlen(s), n = strlen(t); n...

2018-08-08 08:41:00

CodeForces 402D-Upgrading Array

D. Upgrading Array time limit per test1 second memory limit per test256 megabytes You have an array of positive integersa1,a2,...,ana1, a2, ..., ana_1, a_2, ..., a_n and a set of bad prime numbers ...

2018-08-08 08:38:24

spoj GSS1.区间最大子段和(线段树)

区间最大子段和 You are given a sequence A[1],A[2],...,A[N].(|A[i]|≤15007,1≤N≤50000)A[1],A[2],...,A[N].(|A[i]|≤15007,1≤N≤50000)A[1], A[2], ..., A[N]. ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000). A query is defined as ...

2018-08-07 11:20:55

Fxkkks

been jinxed
关注
  • student
  • 中国 浙江省 杭州市
奖章
  • 持之以恒