• avatar xuanweiace 2018-10-05 16:57:43

    【HRBUST - 1054 】Brackets! Brackets! (括号匹配,思维,STL栈)

    题干: There are six kinds of brackets: ‘(‘, ‘)’, ‘[‘, ‘]’, ‘{’, ‘}’. dccmx’s girl friend is now learning java programming language, and got mad with br

    来自 xuanweiace
    00
  • avatar zzuzxy 2018-10-27 14:19:40

    ACM 构造题

    I - Domino Tiling ZOJ - 3966

    来自 zzuzxy
    00
  • avatar xuanweiace 2018-10-04 16:09:17

    算法讲解 -- 二分图之 匈牙利算法

    匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 -------等等,看得头大?那么请看下面的版本:   通过数代人的努力,你终

    来自 xuanweiace
    00
  • avatar zzuzxy 2018-10-26 23:21:10

    Yet Another Game of Stones ZOJ - 3964

    情况 如果B[i]==2 ,但A[i] %2 ==1 ,对于Alice来说肯定没法取完,所以必输 考虑B[i] == 1,B[i] == 2,这两种情况,如果B[i]==1,A[i] == 1,这就相当于nim博弈了,如果B[i]==1&A[i] >1的个数加上B[i] =

    来自 zzuzxy
    00
  • avatar Livven 2018-06-05 17:22:04

    Round105题解

    //A - Insomnia cure //第一题的意思就是有a,b,c,d四个数和一个龙的总数f,龙的编号是从1-f,看有多少个不能被a,b,c,d中能整除的数num,然后f-num就为答案 #include<iostream> #include<cstring> #

    来自 Livven
    00
  • avatar Livven 2018-10-11 14:30:44

    hdu1162

    /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm&

    来自 Livven
    00
  • avatar Greenty_Q 2018-09-26 21:27:00

    【笔记】Shift-And算法&Shift-OR算法

    Shift-And S表示原串,T表示目标串,要在S中搜索T D是一个bitset:D[n-1,n-2,...,1,0]共n位 x控制S串的扫描,当扫描到字符S[x]时,D的第y位D[y]=1当且仅当T[0..y]是S[0..x]的一个后缀 B是一个map,key是题目字符集合,value是

    来自 Greenty_Q
    00
  • avatar Greenty_Q 2018-09-09 09:48:00

    【模板】中缀表达式求值

    #include <bits/stdc++.h> using namespace std; char s[105]; int n; stack<char>st; vector<char>vec; void csh() { vec.clear(); } i

    来自 Greenty_Q
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-22 21:48:00

    2019 CCPC Wannafly Camp day3

    自闭感受 参加Camp的第三天,上午是数据结构专题分享,dls <font color=Blue size= face=“宋体”>不打CF,分数可能比我们都低的2300分只打过三场的巨巨队友 wls来给我们讲的😆。比起昨天的数论专场,今天感觉好多了,懵逼少很多还能跟上节奏。wl

  • avatar Anoyer_元戎内推:AEMTt 2019-01-22 17:33:17

    CCPC-Wannafly Winter Camp Day3 (Div2, onsite) F 小清新数论 欧拉函数的利用 莫比乌斯反演 杜教筛

    F - 小清新数论 做法一:欧拉函数 #include<stdio.h> #include<bits/stdc++.h> using namespace std; #define LL long long const int maxn = 1e7+9; const

  • avatar AFreeMan 2019-02-04 21:39:39

    poj1511 Invitation Cards

    http://poj.org/problem?id=1511 In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of t

    来自 AFreeMan
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-22 11:06:46

    CCPC-Wannafly Winter Camp Day2 (Div2, onsite) H Cosmic Cleaner 球交体积

    H-Cosmic Cleaner 题解:求球交体积的题目,取横截面积进行微积分,然后一堆公式运算,巴拉巴拉模板题😜 #include<stdio.h> #include<bits/stdc++.h> using namespace std; const double P

  • avatar AFreeMan 2019-02-04 21:26:04

    poj-1724 ROADS

    http://poj.org/problem?id=1724 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it

    来自 AFreeMan
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-22 11:04:04

    CCPC-Wannafly Winter Camp Day2 (Div2, onsite) A Erase Numbers II 暴力

    A-Erase Numbers II 题解:开始瞎几把想了个假的贪心,贪最大值,果断wa了3发,发现是个假策略并算了算复杂度发现直接n方暴力求出两两组合最大值就可以过了😖 #include<stdio.h> #include<bits/stdc++.h> #define

  • avatar AFreeMan 2019-02-04 17:22:21

    POJ - 3177 Redundant Paths

    In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd a

    来自 AFreeMan
    00
  • avatar AFreeMan 2019-02-04 13:08:37

    Creative Snap

    http://codeforces.com/contest/1111/problem/C Thanos wants to destroy the avengers base, but he needs to destroy the avengers along with their base.

    来自 AFreeMan
    00
  • avatar AFreeMan 2019-02-04 12:26:09

    Average Superhero Gang Power

    http://codeforces.com/contest/1111/problem/B Every superhero has been given a power value by the Felicity Committee. The avengers crew wants to maxim

    来自 AFreeMan
    00
  • avatar zzuzxy 2019-01-05 13:49:37

    F - Alex and a TV Show

    F - Alex and a TV Show 容斥+bitset 绝世好题 #include <bits/stdc++.h> #define mem(ar,num) memset(ar,num,sizeof(ar)) #define me(ar) memset(ar,0,siz

    来自 zzuzxy
    00
  • avatar zzuzxy 2018-11-19 23:40:32

    (SEERC 2017)

    文章目录 2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017) A Concerts J Cunning Friends K - Escape Room

    来自 zzuzxy
    00
  • avatar zzuzxy 2018-11-17 11:46:41

    Wannafly挑战赛28 C msc的宠物

    文章目录 Wannafly挑战赛28 msc的宠物 题意: 分析: 状态: 状态转移: 参考代码 Wannafly挑战赛28 msc的宠物 题意: 给定一棵树,树上每个节点有权值,要求删除最多k条边使得所有联通块的最

    来自 zzuzxy
    00
  • avatar zzuzxy 2018-11-15 23:20:02

    Nuts for nuts.. UVA - 10944状压dp

    文章目录 Nuts for nuts.. UVA - 10944 题意: 分析: 参考代码 Nuts for nuts… UVA - 10944 题意: n*m的方格中,有一个起点和num个核桃,问把所有的核桃都取了,然后回到原地的最小步数,可以往

    来自 zzuzxy
    00
  • avatar Greenty_Q 2019-01-29 02:14:00

    【CF EDU59 D】Compression

    题意 给定一个n阶方阵A,现在要从里面取出一个n/x阶子方阵B,使得使得对于对于A中每一个元素,都有 ,求x的最大值 分析 考虑这个关系式 $\frac{i}{x}-1 = \frac{i-x}{x}$ 也就是说,$B[\frac{i}{x}][\frac{j}{x}] = A[i-x+p

    来自 Greenty_Q
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-22 10:57:17

    CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山 最短路

    F-爬爬爬山 第一座山的高度确定了,R[1]。当前体力为k,山与山之间的边权为w。那么当后面山的高度大于R[1]+k的时候就需要将山的高度降低。上山消耗体力,下山增加体力,其实就相同高度低于R[1]的时候这个山不存在。因为如果碰到了一个在高的山,增加的体力就被抵消了,相同于没有。那就将边权加上多出

  • avatar zzuzxy 2018-11-06 11:17:42

    2018 青岛ICPC区域赛 J Books

    J Books 题意: 在n个书买m本书,买的规则如下: 从左到右一次扫n本书,如果当前钱包里面的钱大于书的价钱,就买下来(必须买) 问最多能带多少钱,钱数必须是非负整数,如果没有方案,就输出impossible ,如果可以带无限的钱,就输出Richman 贪心: 先数数共有多少个0,假设

    来自 zzuzxy
    00
  • avatar Greenty_Q 2018-11-16 11:49:00

    【2018沈阳现场赛k】Let the Flames Begin

    题意 有n个人围成一圈,编号1到n,从1号开始报数,每报到第k个,此人出列,下一个人再从1开始报数,求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析 我们知道,约瑟夫环的出队是有O(n)的递推算法的:f(n) = (f(n-1)+k-1)%n 约瑟夫环数学推

    来自 Greenty_Q
    00
  • avatar Anoyer_元戎内推:AEMTt 2018-10-04 00:21:31

    对数器模版C++

    具体模版请见博主链接

  • avatar zzuzxy 2018-11-06 11:07:44

    2018 青岛ICPC区域赛E Plants vs. Zombies

    E Plants vs. Zombies 题意: 从左到右依次是1个房子+n个植物,从房子出发给n个植物浇水,每一次可以往左可以往右,起始时植物的防御值都为0,每一次在i位置浇一次水,防御增加d[i],每一次必须走,不能呆在原地,可以走出去,定义n个植物的防御力为

    来自 zzuzxy
    00
  • avatar Greenty_Q 2018-11-02 21:22:00

    【笔记】DLX算法及常见应用

    参考资料 精确覆盖问题讲解——grenet 数独模型转换——bl0ss0m DLX算法求解数独——grenet 问题引入 精确覆盖问题: 有r个由1~n组成的集合S1,S2,S3....Sr,要求选择若干集合,使得1~n恰好只在一个集合里出现。 数独问题: 在9×9的矩阵里填数,使得

    来自 Greenty_Q
    10
  • avatar Anoyer_元戎内推:AEMTt 2019-01-25 23:01:07

    CCPC-Wannafly Winter Camp Day5 (Div2, onsite) I Sorting 线段树

    I - Sorting 将小于等于X的数当做0,大于x的数当做1,因为交换后相对顺序不会变,就可以预处理出各自的前缀和,根据处于的位置计算值。用线段树来维护区间内01的个数,Ok啦 #include<bits/stdc++.h> using namespace std; const

  • avatar AFreeMan 2019-02-03 18:40:18

    Okabe and City

      http://codeforces.com/problemset/problem/821/D Okabe likes to be able to walk through his city on a path lit by street lamps. That way, he doesn't

    来自 AFreeMan
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-23 22:54:22

    CCPC-Wannafly Winter Camp Day4 (Div2, onsite) F 小小马 思维

    F - 小小马 因为走法比较特殊,如果当前xy奇偶性相同,下一步则必定不同,所以黑白格子是轮流出现的,这样就可以根据起点和终点的奇偶性判断是否黑格数等于白格数了。同时可以发现只有棋盘大于3 * 4可以从一个点到达棋盘任何点, 3 * 3的棋盘除去中心点其余点都能相互走到,其他棋盘情况就看看从起点和

  • avatar AFreeMan 2019-02-01 21:58:48

    Popular Cows

    Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <=

    来自 AFreeMan
    00
  • avatar Greenty_Q 2018-09-28 20:23:00

    【笔记】离散对数

    参考资料 原根 离散对数 求质数的原根 OI-WIKI  任意模数的BSGS算法证明 拓展欧几里得求通解 BSGS变形   原根 如果g是m的原根,对于任意一个数x(x<m),都可以找到一个I(x) 小于等于 φ(m),使得 gI(x) = x ,I(x)称为x的指标。

    来自 Greenty_Q
    00
  • avatar AFreeMan 2019-02-01 17:15:57

    Lunar New Year and a Wander

    http://codeforces.com/contest/1106/problem/D Lunar New Year is approaching, and Bob decides to take a wander in a nearby park. The park can be repre

    来自 AFreeMan
    00
  • avatar AFreeMan 2019-01-30 21:14:00

    cf Volleyball

    http://codeforces.com/problemset/problem/95/C Petya loves volleyball very much. One day he was running late for a volleyball match. Petya hasn't boug

    来自 AFreeMan
    00
  • avatar Greenty_Q 2018-09-05 11:20:00

    【笔记】数据库系统

    第一章 绪论  数据管理的三个发展阶段及各阶段特点 page 7~8 1.人工管理阶段(20世纪50年代中期前) 特点: 数据不保存 应用程序管理数据 数据不共享 数据不具有独立性   2.文件系统阶段(20世纪50年代后~60年代中期) 特点: 数据

    来自 Greenty_Q
    00
  • avatar AFreeMan 2019-01-27 20:58:52

    Vasya and Binary String

    http://codeforces.com/contest/1107/problem/E Vasya has a string ss of length nn consisting only of digits 0 and 1. Also he has an array aa of length

    来自 AFreeMan
    00
  • avatar AFreeMan 2019-01-27 16:51:06

    Roadblocks

    http://poj.org/problem?id=3255 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to

    来自 AFreeMan
    00
  • avatar Greenty_Q 2018-08-30 13:22:00

    【笔记】python

    输入输出   # encoding: utf-8       python的输入是野生字符串,所以要自己转类型 strip去掉左右两端的空白符,返回str  slipt把字符串按空白符拆开,返回[str] map把list里面的值映射到指定类型,返回[type] E

    来自 Greenty_Q
    00
  • avatar AFreeMan 2019-02-10 20:28:58

    2019 GDUT Winter Training III

    https://cn.vjudge.net/contest/280477#overview a.二进制形式0的个数>=1的数字的个数https://blog.csdn.net/Wen_Yongqi/article/details/86911355 b.平衡数,枚举中间点https://bl

    来自 AFreeMan
    00
  • avatar Greenty_Q 2018-08-28 20:55:00

    【题目】组合数学

    生成函数 HDU 1171 题意:给你n种物品(n≤50),每种物品价值为v(v≤50) ,不超过m个(m≤100),将这些物品分配给两个人,使得两人各自物品价值和尽可能接近,输出两人各自物品价值和 思路:构造n个多项式,第i个多项式的k×v[i] 位为1,其余全为0(0 ≤ k ≤ m),乘

    来自 Greenty_Q
    00
  • avatar AFreeMan 2019-02-05 12:15:44

    noip2015day1t2 信息传递

    https://www.luogu.org/problemnew/show/P2661 把每个同学看成一个点,传递关系看成一条边,点数等于边数,因此图由若干个环或环链复合边数等于点数的东西组成,不存在孤立链。在图上,传递一轮后,每个点掌握沿边前一个点的信息,传递x轮后,任意一个点恰好掌握沿边反向前

    来自 AFreeMan
    00
  • avatar xuanweiace 2018-10-02 13:49:14

    【 HDU - 1215 】七夕节(数论,约数和公式)

    题干: 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"  人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:  数字N的因子就是所有比N小又能被N整除的所有正整数,如1

    来自 xuanweiace
    00
  • avatar AFreeMan 2019-02-04 23:21:29

    HDU5222 Exploration

    http://acm.hdu.edu.cn/showproblem.php?pid=5222 Problem Description Miceren likes exploration and he found a huge labyrinth underground! This labyrin

    来自 AFreeMan
    00
  • avatar Greenty_Q 2018-08-22 19:16:00

    【补题】不可能的

    BZOJ3073 2018CCPC网络赛 qko:1002 1008 QQQ:1006 Wang:1005  牛客第十场 Wang:HE qko:FGI QQQ:C  牛客第九场 QQQ:BDI qko:CDJ Wang:DG  牛客第八场 QQQ:CH Wang:ID qko:J

    来自 Greenty_Q
    00
  • avatar AFreeMan 2019-02-03 23:08:50

    计蒜客 百度地图导航

    https://nanti.jisuanke.com/t/A1244 百度地图上有 nnn 个城市,城市编号依次为 111 到 nnn。地图中有若干个城市群,编号依次为 111 到 mmm。每个城市群包含一个或多个城市;每个城市可能属于多个城市群,也可能不属于任何城市群。 地图中有两类道路。第一

    来自 AFreeMan
    00
  • avatar AFreeMan 2019-01-27 14:09:46

    Merge Sort

    Merge sort is a well-known sorting algorithm. The main function that sorts the elements of array a with indices from [l, r) can be implemented as foll

    来自 AFreeMan
    00
  • avatar AFreeMan 2019-01-27 11:33:09

    Compression

    http://codeforces.com/contest/1107/problem/D You are given a binary matrix AA of size n×nn×n . Let's denote an xx -compression of the given matrix as

    来自 AFreeMan
    00
  • avatar Greenty_Q 2018-08-22 02:44:00

    【2018杭电多校Round8A】Character Encoding(生成函数解法)

    题意 m个数字,每个数字0~n-1, 和为k, 有多少种构成方案 分析 问题等效为:将k拆分成m个数字,每个数字0~n-1有多少种方案、 这是一类经典的问题:正整数有序分拆 构造多项式f(x) = 1 + x + x2 + x3 +...+xn-1 分别表示该位数字选0、1...n - 1

    来自 Greenty_Q
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-22 10:58:44

    CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵 暴力 贪心

    J-夺宝奇兵 思路:看着题比较晚了,一看woc这不就是CF原题嘛,考虑枚举最终票数。枚举完票数就开始处理,把每个党超过这个票数且收钱最少的人收买过来,如果这些人都收买完了可是还没有达到预定的票数,就一直收买之前还没有收买过的学生直到人数达标,就这样巴拉巴拉A了 #include<stdio

  • avatar AFreeMan 2019-01-26 23:16:52

    New Year Book Reading

    New Year is coming, and Jaehyun decided to read many books during 2015, unlike this year. He has n books numbered by integers from 1 to n. The weight

    来自 AFreeMan
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-22 10:56:14

    CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆数 暴力

    C-拆拆拆数 思路:题目只有1和2的情况,如果ab互质则为1,如果不互质n为2,且一定存在答案(第一感觉是这样)。开始我对n=2的情况去构造,发现一直wa~~(菜哭了)~~,后来A了J题后重新换了100*100暴力枚举两组ai,bi。 #include<stdio.h> #inclu

  • avatar Anoyer_元戎内推:AEMTt 2019-01-22 10:54:55

    CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 DP

    B-吃豆豆 思路:3维DP维护一个3维数组,表示(i,j)位置第K秒有多少糖果,通过k-1秒5个位置转移得到(i,j,k) #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef lon

  • avatar AFreeMan 2019-01-26 20:24:16

    Nephren gives a riddle

    What are you doing at the end of the world? Are you busy? Will you save us? Nephren is playing a game with little leprechauns. She gives them an i

    来自 AFreeMan
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-21 23:01:43

    2019 CCPC Wannafly Camp day2

    自闭感受 今天上午吉老师吉老师给我们讲了一通数论知识,可以说是醍醐灌顶吧,半懂半懵 (简单的懂了,难的n^n脸懵逼) ,真的是菜的教不来啊😭不过吉老师不亏是WF金牌爷,属实强大啊。下午数论自闭专场(好像大部分数论题都没几个做出来的😀),自闭场了就写出2道题AH,有点难受,K题队友T了,B

  • avatar AFreeMan 2019-01-24 23:56:46

    k-rounding

    For a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 10 and is divisi

    来自 AFreeMan
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-20 22:46:44

    2019 CCPC Wannafly Camp Day 1

    自闭感受 第一次参加这种线下的算法Camp,不得不说和队友都是内心非常的小鸡动。上午开幕式wls讲了一堆话,差不多就是一起呲逼加鸡汤吧 (哈哈希望wls不要打死我) 。下午就是day训练赛了,因为一个主力队友生病没来,带着一个新队友2排,直接跳过了图论和DP题,差点就死怼C构造和E暴零自闭了

  • avatar AFreeMan 2019-01-23 23:43:22

    Grid game

    You are given a 4x4 grid. You play a game — there is a sequence of tiles, each of them is either 2x1 or 1x2. Your task is to consequently place all ti

    来自 AFreeMan
    00
  • avatar AFreeMan 2019-01-23 23:31:53

    Game with string

    Two people are playing a game with a string ss, consisting of lowercase latin letters. On a player's turn, he should choose two consecutive equal let

    来自 AFreeMan
    00
  • avatar AFreeMan 2019-01-22 00:31:20

    Metropolis

    https://ac.nowcoder.com/acm/contest/203/I?&headNav=www   题目描述 魔方国有n座城市,编号为1∼n1∼n。城市之间通过n-1条无向道路连接,形成一个树形结构。 在若干年之后,其中p座城市发展成了大都会,道路的数量也增加到了m条。

    来自 AFreeMan
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-18 17:46:53

    C++记录程序运行时间5大方法

    1.用clock()函数 用clock()函数,得到系统启动以后的毫秒级时间,然后除以CLOCKS_PER_SEC,就可以换成“秒”,标准c函数。 clock_t start_time=clock(); init(); clock_t end_time=clock(); cout <<

  • avatar AFreeMan 2019-01-21 16:37:18

    洛谷P1220 关路灯

    https://www.luogu.org/problemnew/show/P1220   设f(i,j,0/1):[i,j]区间内的灯已经全部关闭,并且现在在i(0),j(1)对应的已经消耗了的电能。 则f(i,j,0)=min(f(i+1,j,0)+(i+1到i的代价),f(i+1,j,1

    来自 AFreeMan
    00
  • avatar Anoyer_元戎内推:AEMTt 2019-01-18 17:35:48

    输入外挂总结

    题外话 明明在C语言中有scanf()、printf(),C++中有cin、cout,为什么我们还要用输入输出外挂呢? 这个问题很明显,一定是因为这些输入输出函数功能过于强大而导致效率低,(很多时候,功能越强大的东西越臃肿),而我们使用的输入输出外挂既然叫外挂,那说明其一定有很大的优势,而这方面

  • avatar zzuzxy 2018-10-28 13:51:20

    COGS577

    CDQ分治 const int maxn = 2e5+100; const int maxm = 5e5+100; int n,w; int tree[maxn]; void Add(int p,int x){ while(p <= w){ tree[p] += x;

    来自 zzuzxy
    00
  • avatar xuanweiace 2018-10-02 13:20:30

    ACM算法 -- 数论 -- 开灯关灯问题(数论,整数分解,因子个数,公式推导)

    有编号1~100个灯泡,起初所有的灯都是灭的。有100个同学来按灯泡开关,如果灯是亮的,那么按过开关之后,灯会灭掉。如果灯是灭的,按过开关之后灯会亮。 现在开始按开关。 第1个同学,把所有的灯泡开关都按一次(按开关灯的编号: 1,2,3,......100)。 第2个同学,隔一个灯按一次(按开关

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-10-02 12:15:24

    【POJ - 1001 】Exponentiation (Java大数,高精度)

    题干: Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national

    来自 xuanweiace
    00
  • avatar Anoyer_元戎内推:AEMTt 2018-12-07 23:14:24

    SPOJ - REPEATS - Repeats(RMQ+后缀数组)

    博主链接 题目链接 题意: 对于给出的字符串(长度<= 50000,只包含字符’a’或’b’)找到最大的k使得存在某个字符串t重复k次是给出的字符串的子串 题解: 如果每一个循环节的长度为len, 那么在原字符串S中, S[i*len]与S[(i + 1)len]一定会被包含在答

  • avatar xuanweiace 2018-10-02 11:59:38

    数论中的无数公式 总结

    斯特林公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在     n很小的时候,斯特灵公式的取值已经十分准确。 公式为:   以下等式或者不等式均可以用数学归纳法予以证明! 1 + 3 + 5 + ... + (

    来自 xuanweiace
    00
  • avatar Greenty_Q 2018-08-17 16:23:00

    【笔记】FWT 快速沃尔什变换

    参考资料 学习笔记1 学习笔记2 题目汇总 bzoj4589 Hard Nim 设每堆石子个数是a1,a2,a3...ak,先手必胜的条件是a1 xor a2 xor a3 ... ak == 0 fwt可以计算下标求xor 等于一个定值的数的乘积的和, 因为要求所有石子堆数都是质数,所

    来自 Greenty_Q
    00
  • avatar zzuzxy 2018-11-01 16:59:50

    2017 CCPC 秦皇岛训练

    2017 CCPC 秦皇岛(训练) A - Balloon Robot ZOJ - 3981 思维+模拟 B - Expected Waiting Time ZOJ - 3982 考察:组合数学:卡特兰数 概率期望,逆元打表 C - Crusaders Quest ZOJ - 3983 暴力枚举,

    来自 zzuzxy
    00
  • avatar Greenty_Q 2018-08-16 10:37:00

    【2018杭电多校Round8 L】From ICPC to ACM

    题意 一共有k个月 第i个月原材料价格为c_i ,制造一台电脑要花费一个原材料和m_i元,最多能生产p_i台电脑,客户需求d_i台, 当月卖出的原材料和电脑不收取存储费用,没用完的原材料和电脑可以留到下个月 第i个月能存放e_i台电脑价格为E_i,存放原材料容量无限价格为R_i 求满足每个月客户需

    来自 Greenty_Q
    00
  • avatar zzuzxy 2018-10-31 23:20:30

    Expected Waiting Time ZOJ - 3982

    Expected Waiting Time ZOJ - 3982 选择的时候,选择屋子里的每一个人对对于答案的贡献都是相同的,所以可以直接看成选择最后一个,这样就变成了出栈和进栈的问题了 1 合法种类是卡特兰数,即n个人,那么合法数量就是h(n) 2 对于每一个位置,分析是出栈还是入栈 4 dp[

    来自 zzuzxy
    00
  • avatar wxyww 2019-05-15 09:52:00

    vijos2055 移动金币

    题目链接 思路 首先这是一个阶梯博弈。 我们将金币两两组合,如果对方移动前一个,那么我们把后一个移动相同的距离,局面相当于没有变化。如果对方移动后一个,就相当于\(NIM\)游戏中,取走了一些石子。 所以这个游戏也就是金币两两组合后,有\(\lceil \frac{m}{2}\rceil\)

    来自 wxyww
    00
  • avatar Greenty_Q 2018-08-14 14:51:00

    【图论】8月19日前填坑指南(自用)

    Graph 图论 前向星 图的割点、桥 双连通分量 有向图的强连通分量 无向图连通分支 拓扑排序 2-SAT 染色概念、完美消除序列 第K短路 哈密顿路、欧拉路径、欧拉回路 DAG的深度优先搜索标记 独立集、团、支配集概念 最大团问题 弦图

    来自 Greenty_Q
    00
  • avatar zzuzxy 2018-10-24 21:28:28

    Christmas Game POJ - 3710

    Christmas Game POJ - 3710 无向图缩环变树 树删边博弈 边连通分量缩成一个点 #include<iostream> #include<cstdio> #include<cctype> #include<cstring

    来自 zzuzxy
    00
  • avatar zzuzxy 2018-10-17 19:05:34

    A simple stone game HDU - 2486

    文章目录 A simple stone game HDU - 2486 题意: 解法: A simple stone game HDU - 2486 题意: 一堆石子有n个,两个人轮流取,不能取的人输。规则如下:第一个人取的石子数不能大于n-1,后一个人

    来自 zzuzxy
    00
  • avatar AFreeMan 2019-01-20 14:41:09

    Resource Distribution

    One department of some software company has nn servers of different specifications. Servers are indexed with consecutive integers from 11 to nn . Supp

    来自 AFreeMan
    00
  • avatar zzuzxy 2018-10-16 22:39:21

    Daizhenyang's Coin HDU - 3537

    文章目录 Daizhenyang's Coin HDU - 3537 Daizhenyang’s Coin HDU - 3537 题意: 若干个个硬币排成一排,其中有n个是正的,其它都是反的,每一次你可以选择1,2,3 个进行反转,但是最右边的硬币必须是从正面到反面

    来自 zzuzxy
    00
  • avatar AFreeMan 2019-01-20 14:34:11

    Peter and Snow Blower

    Peter got a new snow blower as a New Year present. Of course, Peter decided to try it immediately. After reading the instructions he realized that it

    来自 AFreeMan
    00
  • avatar xuanweiace 2018-09-29 11:10:09

    【CodeForces - 1042A】Benches (优先队列,思维模拟,maxmin问题)

    题干: There are nn benches in the Berland Central park. It is known that aiai people are currently sitting on the ii-th bench. Another mm people are co

    来自 xuanweiace
    00
  • avatar Anoyer_元戎内推:AEMTt 2018-12-05 20:47:10

    HDU-3746-Cyclic Nacklace (KMP求循环节)

    博主链接 题目链接 Sample Input 3 aaa abca abcde Sample Output 0 2 5 题意: 给你一些串,问如果想让这个串里面的循环节至少循环两次,需要添加几个字符(只能在最前面或者最后面添加)。比如ababc 需要添加5个就是

  • avatar xuanweiace 2018-09-29 00:57:14

    【CodeForces - 1051B】Relatively Prime Pairs (构造,思维,素数,水题)

    题干: You are given a set of all integers from ll to rr inclusive, l<rl<r, (r−l+1)≤3⋅105(r−l+1)≤3⋅105and (r−l)(r−l) is always odd. You want to s

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-09-29 00:55:36

    【CodeForces - 1051A】Vasya And Password (构造,水题)

    题干: Vasya came up with a password to register for EatForces — a string ss. The password in EatForces should be a string, consisting of lowercase and

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-09-29 00:48:36

    【CodeForces - 1047B 】Cover Points (数学,构造,思维)

    题干: There are nn points on the plane, (x1,y1),(x2,y2),…,(xn,yn)(x1,y1),(x2,y2),…,(xn,yn). You need to place an isosceles triangle with two sides on

    来自 xuanweiace
    00
  • avatar Anoyer_元戎内推:AEMTt 2018-12-05 20:45:37

    HDU-3336-Count the string(KMP-Next数组性质)

    博主链接 题目链接 题意: 求一个串中所有前缀子串出现次数之和 题解: 对于每个串他前缀串出现次数和一定大于或等于n,因为有n个前缀;所以此时只需要去计算一下每一个前缀在后面出现了几次,也就是next数组的值。结合next数组的性质可以很容易得知,next数组中存在一个非0位,就出现了

  • avatar xuanweiace 2018-09-29 00:41:30

    *【CodeForces - 1047A】Little C Loves 3 I (水题,构造,三元组问题)

    题干: Little C loves number «3» very much. He loves all things about it. Now he has a positive integer nn. He wants to split nn into 33 positive integ

    来自 xuanweiace
    00
  • avatar Greenty_Q 2018-08-10 15:00:00

    【收集】屯屯屯

    STL中的nth_element()方法的使用 捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列—— Matrix67 第二类斯特林数通项公式推导 计算几何 ——tsy 01分数规划入门 O(1)快速乘 数论各种小定理 素性测试 组合数取模 隔板法 什么是P问题、NP问题和NPC

    来自 Greenty_Q
    00
  • avatar Greenty_Q 2018-08-10 03:21:00

    【集训实录】2018_XDU_ACM_SUMMER_TRAINING

    8月1日 个人赛第一场 1 forerunner 李弘政 2 Formiko 陈果 3 iSika 孙可 4 ***erQu 屈师培 5 DJhao 董谨豪 6 proving 李亚辉 7 182yzh_ 杨泽华 8 fxq1304 冯雪晴 9 zgz375671337 张高智 10 mogeib

    来自 Greenty_Q
    00
  • avatar zzuzxy 2018-10-16 21:16:53

    OI国家集训队论文集中的博弈问题

    文章目录 博弈 博弈 2002 - 张一飞:《由感性认识到理性认识——透析一类搏弈游戏的解答过程》 2007 - 王晓珂:《解析一类组合游戏》 2009 - 曹钦翔《从“k倍动态减法游戏”出发探究一类组合游戏问题》 2009 - 方展鹏《浅谈如何解决不平等博弈

    来自 zzuzxy
    00
  • avatar AFreeMan 2019-01-19 01:46:04

    Hills

    Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city construction. From the window in your room, you

    来自 AFreeMan
    00
  • avatar zzuzxy 2018-10-13 15:37:14

    [HDU3544] Alice's Game(网上有些讲解是错的)

    文章目录 [HDU3544] Alice's Game 题意: 分析: 参考代码 初级 简化 [HDU3544] Alice’s Game 题意:  给n块巧克力,第i块是

    来自 zzuzxy
    00
  • avatar AFreeMan 2019-01-18 14:42:40

    2019 GDUT Winter Training II

    0.《背包九讲》质量非常高,思路严谨,面面俱到,我只看了前面一部分。 a.01背包 b.01背包尽量填满,初始化f(0,0)=0,f(0,i)=-1(未定义)就行了。 c.单向tsp。紫书原题 d.完全背包 e.多重背包,总数已知,分成相同两堆等价于存在组合使其总和为总数的一半,特判如果总

    来自 AFreeMan
    00
  • avatar AFreeMan 2019-01-18 14:22:45

    Flipping Coins

    Here’s a jolly and simple game: line up a row ofNidentical coins, all with the heads facingdown onto the table and the tails upwards, and for exactlyK

    来自 AFreeMan
    00
  • avatar zzuzxy 2018-10-13 15:35:58

    ACM博弈-II不平等博弈

    文章目录 不平等博弈 贪心博弈 例1. Alice's Game HDU - 3544 题意: 分析: 代码看具体博客 2. 不平等博弈 ACM

    来自 zzuzxy
    00
  • avatar AFreeMan 2019-01-18 14:09:52

    Discovering Gold

    You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold. Initially you are

    来自 AFreeMan
    00
  • avatar Greenty_Q 2018-08-06 00:55:00

    【2018牛客多校Round 6 C】Generation I

    题意 给定n个不可重复的集合,序号1~n,m种元素 执行n次操作:第i次操作,m种颜色中选出一种颜色,插入到集合i~n中 问最后的集合有多少种不同的状态 分析 考虑到,如果一个颜色重复选,那么只有第一次插入对集合效果有影响 问题转化成m种颜色里先后选k种,再选出这k种颜色所对应的集合位置 m种

    来自 Greenty_Q
    00
  • avatar zzuzxy 2018-10-11 22:07:20

    汇编语言hello world (winows 32 位 汇编程序)

    程序的运行编译运行依赖于汇编程序和连接程序,以下仅提供代码 ; hello world.asm include io32.inc .data msg byte 'Hello,world',13,10,0 .code start: mov eax,offset msg

    来自 zzuzxy
    00