lzx_2014的博客

题目传送门bzoj2820题目传送门bzoj2820题目2820:YY的GCD2820: YY的GCDTimeLimit:10SecTime Limit: 10 Sec MemoryLimit:512MBMemory Limit: 512 MBDescriptionDescription神犇YY虐完数论后给傻×kAc出了一题 给定N,MN, M,求1≤x≤N

题目传送门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...

题目传送门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的...

题目传送门luogu2024题目传送门luogu2024题目传送门luogu2024题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1 ~ N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说...

题目传送门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...

题目传送门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...

题目传送门poj2176题目传送门poj2176题目传送门poj2176题目FoldingFoldingFoldingTimeLimit:1000MSTimeLimit:1000MSTime Limit: 1000MS MemoryLimit:65536KMemoryLimit:65536KMemory Limit: 65536K TotalSubmissions:1715...

算法学习笔记NTT(NumberTheoreticTransforms)NTT(NumberTheoreticTransforms)NTT(Number Theoretic Transforms)，即为日本电报电话公司快速数论变换。 快速数论变换(NTT)(NTT)(NTT)与快速傅里叶变换(FFT)(FFT)(FFT)实际上相类，可以说两者拥有相同的基础思想。NTTNTTNTT有较强的针对...

算法学习笔记FFT(FastFourierTransformation)FFT(FastFourierTransformation)FFT(Fast Fourier Transformation)，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。 说实话我根本就没看懂，那我就草草地说说。 ~~我默认~~大家都知道...

题目传送门luogu3172题目传送门luogu3172 题目传送门bzoj3930题目传送门bzoj3930题目3930:[CQOI2015]选数3930: [CQOI2015]选数TimeLimit:10SecTime Limit: 10 Sec MemoryLimit:512MBMemory Limit: 512 MBDescriptionDescript

友情链接算法学习笔记，我实在不会（想）写，于是就。。。。 友链一份算法学习笔记：莫比乌斯反演 xxccxxcc大神算法学习笔记，下文大多摘自上文。 （lvzelong2014lvzelong2014大神因为数学远远好于常人，所以不屑于写。）题目传送门luogu2522题目传送门luogu2522 题目传送门bzoj2301题目传送门bzoj2301题目230

题目传送门bzoj2064题目传送门bzoj2064题目2064:分裂2064: 分裂TimeLimit:10SecTime Limit: 10 Sec MemoryLimit:64MBMemory Limit: 64 MBDescriptionDescription和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZ

题目传送门bzoj3329题目传送门bzoj3329题目3329:Xorequ3329: XorequTimeLimit:1SecTime Limit: 1 Sec MemoryLimit:256MBMemory Limit: 256 MBDescriptionDescription给定正整数NN 现有如下方程 x⨁3x=2xx\bigoplus3x =

题目传送门luogu1450题目传送门luogu1450 题目传送门bzoj1042题目传送门bzoj1042题目1042:[HAOI2008]硬币购物1042: [HAOI2008]硬币购物TimeLimit:10SecTime Limit: 10 Sec MemoryLimit:162MBMemory Limit: 162 MBDescriptionDesc

题目传送门bzoj3036题目传送门bzoj3036题目3036:绿豆蛙的归宿3036: 绿豆蛙的归宿TimeLimit:2SecTime Limit: 2 Sec MemoryLimit:128MBMemory Limit: 128 MBDescriptionDescription随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。

题目传送门bzoj2440题目传送门bzoj2440题目题目2440:[中山市选2011]完全平方数2440: [中山市选2011]完全平方数TimeLimit:10SecTime Limit: 10 Sec MemoryLimit:128MBMemory Limit: 128 MBDescriptionDescription小 X 自幼就很喜欢数。但奇怪的是

题目传送门bzoj3261题目传送门bzoj3261题目传送门bzoj3261题目3261:最大异或和3261:最大异或和3261: 最大异或和TimeLimit:10SecTimeLimit:10SecTime Limit: 10 Sec MemoryLimit:512MBMemoryLimit:512MBMemory Limit: 512 MBDescript...

题目传送门poj1390题目传送门poj1390题目传送门poj1390题目BlocksBlocksBlocksTimeLimit:5000MSTimeLimit:5000MSTime Limit: 5000MS MemoryLimit:65536KMemoryLimit:65536KMemory Limit: 65536K TotalSubmissions:6118Tot...