- 博客(18)
- 收藏
- 关注
RSS订阅原创 poj1390 Blocks
题目传送门poj1390题目传送门poj1390题目传送门poj1390题目BlocksBlocksBlocksTimeLimit:5000MSTimeLimit:5000MSTime Limit: 5000MS MemoryLimit:65536KMemoryLimit:65536KMemory Limit: 65536K TotalSubmissions:6118Tot...
2018-07-26 11:51:03
370
原创 poj2176 Folding
题目传送门poj2176题目传送门poj2176题目传送门poj2176题目FoldingFoldingFoldingTimeLimit:1000MSTimeLimit:1000MSTime Limit: 1000MS MemoryLimit:65536KMemoryLimit:65536KMemory Limit: 65536K TotalSubmissions:1715...
2018-07-26 11:27:57
411
原创 poj1934 Trip
题目传送门poj1934题目传送门poj1934题目传送门poj1934题目描述统计LCS方案并输出题解LCS很简单，输出方案很难。 很简单的LCS： for (int i = 1; i <= l1; i++) { for (int j= 1; j <= l2; j++) { if (s1[i] == s2[j...
2018-07-26 10:14:31
337
原创 poj1733 Parity game
题目传送门poj1733题目传送门poj1733题目传送门poj1733题目描述有一个长度为NNN的01串，给定MMM个信息。信息l,r,pl,r,pl, r, p表示sum[l..r]≡p(mod2)sum[l..r]≡p(mod2)sum[l..r]\equiv p (mod 2)。求出一个最小的kkk，使得第k+1k+1k+1句话一定是谎话。题解这道题目与luog...
2018-04-25 14:20:00
297
原创 luogu2024 食物链
题目传送门luogu2024题目传送门luogu2024题目传送门luogu2024题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1 ~ N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说...
2018-04-25 11:09:14
321
原创 luogu1955 [NOI2015]程序自动分析
题目传送门luogu1955题目传送门luogu1955题目传送门luogu1955题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3...x1,x2,x3...x_1,x_2,x_3...代表程序中出现的变量，给定nnn个形如xi=xjxi=xjx_i=x_j或xi≠xjxi≠xjx_i≠x_j的...
2018-04-25 09:41:23
234
原创 dfs：24点
题目传送门xxcc题目传送门xxcc题目传送门xxcc题目传说，小圆搜题上有一个24点排位赛……标程#include <bits/stdc++.h>const double EPS = 1e-6;struct Ans{ double x, y; int opt; double res;} ans[3];doubl...
2018-04-25 08:50:27
360
原创 算法学习笔记：NTT
算法学习笔记NTT(NumberTheoreticTransforms)NTT(NumberTheoreticTransforms)NTT(Number Theoretic Transforms)，即为日本电报电话公司快速数论变换。 快速数论变换(NTT)(NTT)(NTT)与快速傅里叶变换(FFT)(FFT)(FFT)实际上相类，可以说两者拥有相同的基础思想。NTTNTTNTT有较强的针对...
2018-03-27 18:16:03
1490
原创 算法学习笔记：FFT
算法学习笔记FFT(FastFourierTransformation)FFT(FastFourierTransformation)FFT(Fast Fourier Transformation)，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。 说实话我根本就没看懂，那我就草草地说说。 ~~我默认~~大家都知道...
2018-03-26 07:50:50
351
原创 bzoj3261 最大异或和
题目传送门bzoj3261题目传送门bzoj3261题目传送门bzoj3261题目3261:最大异或和3261:最大异或和3261: 最大异或和TimeLimit:10SecTimeLimit:10SecTime Limit: 10 Sec MemoryLimit:512MBMemoryLimit:512MBMemory Limit: 512 MBDescript...
2018-03-26 07:35:47
275
原创 算法学习笔记：莫比乌斯反演
友情链接算法学习笔记，我实在不会（想）写，于是就。。。。 友链一份算法学习笔记：莫比乌斯反演 xxccxxcc大神算法学习笔记，下文大多摘自上文。 （lvzelong2014lvzelong2014大神因为数学远远好于常人，所以不屑于写。）题目传送门luogu2522题目传送门luogu2522 题目传送门bzoj2301题目传送门bzoj2301题目230
2018-01-22 15:37:30
340
原创 luogu3172 && bzoj3930 [CQOI2015]选数
题目传送门luogu3172题目传送门luogu3172 题目传送门bzoj3930题目传送门bzoj3930题目3930:[CQOI2015]选数3930: [CQOI2015]选数TimeLimit:10SecTime Limit: 10 Sec MemoryLimit:512MBMemory Limit: 512 MBDescriptionDescript
2018-01-21 22:37:35
262
原创 bzoj2820 YY的GCD
题目传送门bzoj2820题目传送门bzoj2820题目2820:YY的GCD2820: YY的GCDTimeLimit:10SecTime Limit: 10 Sec MemoryLimit:512MBMemory Limit: 512 MBDescriptionDescription神犇YY虐完数论后给傻×kAc出了一题 给定N,MN, M,求1≤x≤N
2018-01-19 17:05:44
198
原创 bzoj2440 [中山市选2011]完全平方数
题目传送门bzoj2440题目传送门bzoj2440题目题目2440:[中山市选2011]完全平方数2440: [中山市选2011]完全平方数TimeLimit:10SecTime Limit: 10 Sec MemoryLimit:128MBMemory Limit: 128 MBDescriptionDescription小 X 自幼就很喜欢数。但奇怪的是
2018-01-19 15:05:02
210
原创 bzoj3036 绿豆蛙的归宿
题目传送门bzoj3036题目传送门bzoj3036题目3036:绿豆蛙的归宿3036: 绿豆蛙的归宿TimeLimit:2SecTime Limit: 2 Sec MemoryLimit:128MBMemory Limit: 128 MBDescriptionDescription随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。
2018-01-18 23:46:48
274
原创 luogu1450 && bzoj1042 [HAOI2008]硬币购物
题目传送门luogu1450题目传送门luogu1450 题目传送门bzoj1042题目传送门bzoj1042题目1042:[HAOI2008]硬币购物1042: [HAOI2008]硬币购物TimeLimit:10SecTime Limit: 10 Sec MemoryLimit:162MBMemory Limit: 162 MBDescriptionDesc
2018-01-18 23:16:43
293
原创 bzoj3329 Xorequ
题目传送门bzoj3329题目传送门bzoj3329题目3329:Xorequ3329: XorequTimeLimit:1SecTime Limit: 1 Sec MemoryLimit:256MBMemory Limit: 256 MBDescriptionDescription给定正整数NN 现有如下方程 x⨁3x=2xx\bigoplus3x =
2018-01-18 10:15:50
339
原创 bzoj2064 分裂
题目传送门bzoj2064题目传送门bzoj2064题目2064:分裂2064: 分裂TimeLimit:10SecTime Limit: 10 Sec MemoryLimit:64MBMemory Limit: 64 MBDescriptionDescription和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZ
2018-01-09 17:21:39
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人