雯舞

Love three things int he world -- Manchery

排序:
默认
按更新时间
按访问量

高三日志

原标题 高三志 开坑 2017.09.02 23:47 高三,还是记录一下吧。 DATE EVENT HINT 07.22 退役 07.25-07.27 CodeM Final,Beijing 点赞 08.04-08.18 C...

2017-09-03 00:08:24

阅读数:2144

评论数:0

AFO & 博客已搬 manchery.co

抱歉,退役了,Blog下的留言我可能不会回答了吧。 UPD. 博客已搬 [雯舞 - Manchery's Space](manchery.co) ——2018.05.25

2017-07-24 10:19:51

阅读数:1525

评论数:0

[中等题] Project Euler 608 Divisor Sums

这个题怎么Difficulty rating 80%80\% 啊,送经验的感觉啊 D(m,n)=======∑d|m∑k=1nσ0(kd)∑d|m∑k=1n∑a|k∑b|d[(a,b)=1]∑a=1n⌊na⌋∑d|m∑b|d[(a,b)=1]∑a=1n⌊na⌋∑d|m∑b|d∑i|a,i|b...

2018-01-20 18:16:47

阅读数:336

评论数:0

[TravelNotes] WC 2017 & THUWC 2017 游记

Pre() 春节在家 赶紧临时抱佛脚一发 学习杜教筛和SAM 刷刷模板题 水水水 还想起自己数据结构的姿势水平不高啊 恶补了一下 替罪羊树 线段树分裂 二进制分组 然后重新学习了LCT的姿势 再看看自己以前码的LCT真是丑的不行 某些天晚些时候 恰好有比赛 就打了打CF BC 还有 Goo...

2017-02-12 16:12:34

阅读数:1647

评论数:0

[简单题] Project Euler 601 Divisibility streaks

(k+1)|(n+k)(k+1) | (n+k) 就是 (k+1)|(n−1)(k+1) | (n-1) 这个函数就是最大的 kk 使得 1,2,⋯,k1,2,\cdots,k 都整除n-1吧 随便容斥下咯 #include #include #include using namespace...

2018-01-20 17:57:53

阅读数:228

评论数:0

[简单题] Project Euler 603 Substring sums of prime concatenations

直接考虑每一位的贡献,应该是一个 ai×i×(1+10+⋯+10n−i)a_i\times i\times (1+10+\cdots+10^{n-i}) 的形式,这就是个等比数列求和 然后因为是循环串,还是个等比数列求和,就好了 #include #include #include usin...

2018-01-20 17:54:56

阅读数:172

评论数:0

[杜教筛] Codechef January Challenge 2018 #SQRGOOD Simplify the Square Root

二分转化为μ2\mu^2的前缀和。 然后转化为O(n13)O(n^{1\over 3})的运算,但是需要预处理μ\mu的前缀和,大力杜教筛求和。 然后感谢阿爷教我把二分改成了迭代,小范围内一个一个挪,用rho求μ(n)\mu(n),然后就能卡进去了。 复杂度似乎是萎的吧。 #include...

2018-01-19 14:16:38

阅读数:236

评论数:0

[整体二分] Codechef January Challenge 2018 #MONSTER Killing Monsters

整体二分,然后问题变成,子集加,单点查询,然后像CTSC吉夫特 可以用经典的二进制分高位低位的搞搞。调个参,大概是高5位低12位。 不知道在线怎么做。 #include #include #include #include #define pb push_back using namesp...

2018-01-19 14:11:46

阅读数:365

评论数:0

[后缀数组 后缀树] Codechef January Challenge 2018 #KILLKTH Killjee and k-th letter

建出后缀树,记录每个子串的出现次数,然后二分下答案在哪个子串中就好了 退役选手不会写后缀自动机 #include #include #include #include #define pb push_back using namespace std; typedef long long ll;...

2018-01-19 14:07:23

阅读数:276

评论数:0

[DP] Codeforces Gym 101002 H. Jewel Thief

它是个背包 我们就做背包 因为体积范围很小 我们按体积分类 然后因为当我们决策某个体积拿多少个时肯定拿价值大的前几个 我们按体积划分阶段DP 然后发现转移都是在差为体积整数倍之间 按照容量对体积取模分组 发现组内部转移满足神奇的决策单调性?! 然后就大力分治一发 O(KClogC)O(K...

2017-04-07 19:54:29

阅读数:316

评论数:0

[Kruscal 二分] BZOJ 2654 tree

Orz hzwer 给白色边都加上一个值,做mst会使得选取的白边数量减少,所以可以二分它 hillan 说  此题由于数据有问题 并没有保证一定能生成有need条白色边的生成树 所以大家二分答案的时候 全加上Mid 之后再减去Mid*(n-1-ned) #include #include ...

2016-06-24 23:35:53

阅读数:340

评论数:0

[数学 FFT] Codechef July Challenge 2017 #APRPS Irrational Root

跟 51Nod 1356 代数数的次数 是一样的 不过这里都是质数 也就是就是 2n2^n 关键是输方案 这个不一定有二次剩余感谢sxt 一个一个数加进答案 转化成 已知F(x)F(x),求F(x+a√)F(x+\sqrt a)和F(x−a√)F(x-\sqrt a)的系数 这个推一下就...

2017-07-24 10:18:34

阅读数:469

评论数:0

[杂题] Codechef July Challenge 2017 #MULDIG Multiplication Program

大意是把二元运算化成一元运算 感谢sxt的帮助剩下的看代码注释吧 //我觉得蛮清楚了 唯一不爽的是 没想到临时变量这么多 mmp#include<cstdio> #include<cstdlib> #include<algorithm> #include&l...

2017-07-24 10:12:29

阅读数:328

评论数:0

[杂题] Codeforces 830C Round #424 Div1 C. Bamboo Partition

随便搞搞吧#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef long long ll;#define read(x) scanf("%...

2017-07-24 10:05:45

阅读数:324

评论数:0

[FWT] UOJ #310. 【UNR #2】黎明前的巧克力

这是若干个 2xai+12x^{a_i}+1 的东西的卷积 然后这个FWT一下发现每一项只有 −1-1 或 33 那么卷积的FWT每一项就是若干个 −1-1 和 33 的乘积 这个不好求 直接加在一起FWT,那么我们得到了每一项 −1-1 和 33 的和 因为只有这两个取值,可以直接解方...

2017-07-24 09:59:50

阅读数:539

评论数:0

[DP] UOJ #311. 【UNR #2】积劳成疾

fi,jf_{i,j}表示长为 ii 的区间 最大值是jj 的答案 转移就枚举最左边的最大值在区间的位置 前缀和优化下就好了好像也可以fi,j,kf_{i,j,k}表示前 ii 个,末尾 KK 个中最大值在 jj ,最大值是 kk,有点复杂?#include<cstdio> #inc...

2017-07-23 14:10:32

阅读数:373

评论数:0

[色多项式] UOJ #308. 【UNR #2】UOJ拯救计划 & SRM 717 div1 AcyclicOrientation

一个图的 kk 染色数是关于 kk 的 nn 次(?) 多项式 称为色多项式 那么这里模6 我们只要知道模2和模3的值 然后分类讨论下就好了 一张图的0染色数是0,1染色数等于[m=0][m=0],2染色数与二分图的联通块个数有关#include<cstdio> #incl...

2017-07-23 14:07:33

阅读数:274

评论数:0

[线代小记] 树形图求和

未经允许搬了过来代码略丑#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef long long ll;inline char nc(){ st...

2017-07-23 13:55:01

阅读数:371

评论数:0

[高斯消元 矩阵的秩] 51Nod 1356 代数数的次数

请教了比利 首先 2n2^n 次项是没有问题的,比如2√+3√\sqrt2+\sqrt3,可以构造f(x)=(x+2√+3√)(x+2√−3√)(x−2√+3√)(x−2√−3√)f(x)=(x+\sqrt2+\sqrt3)(x+\sqrt2-\sqrt3)(x-\sqrt2+\sqrt3)(x...

2017-07-23 13:50:12

阅读数:310

评论数:0

[数学 二分图匹配] SRM 456 div1 FunctionalEquation

本来想自己再推一下的,但是退役了也就弃坑了 未经允许的搬了搬题人的题解// BEGIN CUT HERE #include<conio.h> #include<sstream> // END CUT HERE #include<cstdio> #inc...

2017-07-23 13:41:16

阅读数:326

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭