Niconicoqaq-CSDN博客

原创 Codeforces Beta Round #37 C. Old Berland Language dfs+构造

题面 :https://codeforces.com/problemset/problem/37/C 题意 : 给出一些长度，让你只用０，１构造出这些长度的串，使得没有一个串是另一个的前缀．题解 : 感觉自己已经废了，我竟然想着怎样把这些串一个一个dfs，还在考虑用map来判断该串是否出现过。把长度排序，然后一次dfs，若出现了我们当前要的最小的长度，就存下来，然后直接return，因为之...

2019-07-16 14:22:00 141

原创 Codeforces Beta Round #5 C. Longest Regular Bracket Sequence 栈+dp 括号序列处理

题面 :https://codeforces.com/contest/5/problem/C 题意 : 给一个由"（"和"）"组成的字符串，让你找最长匹配合法子串还有其出现的次数。题解 : 因为要找的是一个连续的子串，所以有一个性质，就是子串中每一个左右括号匹配的另一半和原串中匹配的要么相同；要么就是原串有，子串中没有另一半；要么就是都没有。所以直接用栈维护原串，找出原串中有哪些有另一半，...

2019-07-15 13:07:15 183

原创 ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) D. The Door Problem 并查集

题目:https://codeforces.com/contest/776/problem/D 题意: 有n个房间,由m个开关控制。每个房间一定是由两个开关控制。每个房间有一个初始的是否解锁的状态。问你能否让所有房间都解锁。题解: 若控制一个房间的开关为a,b。一个开关若开为a,不开为a+m。则若房间原来开着，就为(a,b)或(a+m,b+m)。原来没开就为(a,b+m)或(a+m,b)。...

2019-07-14 15:01:31 228

原创斯特林公式

摘自百度: 斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。形式 : 或更精确的或 1. HDU1018:http://acm.hdu.edu.cn/showproblem.php?pid=1018 题意：求n!的位数。题解：暴力统计log10(1)+……log10(n)，然后向上取整即可。 O(...

2019-01-15 23:36:58 1090

原创线性基学习

拖了好久，还是看掉吧QAQ 果然还是这篇讲的最好了：https://www.cnblogs.com/ljh2000-jump/p/5869991.html 以下是转载于上面这篇神犇的博客 1、线性基：　　若干数的线性基是一组数a1,a2,...ana1,a2,...an，其中axax的最高位的11在第xx位。　　通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域...

2019-01-13 16:40:31 236

原创线性筛学习

由于博主Niconicoqaq太菜了，导致这个在搞OI时就应该搞懂的东西，现在才差不多彻底搞懂了。。。QAQ 果然还是jzp神犇的PPT好懂。。。https://wenku.baidu.com/view/2d706761aa00b52acec7ca63.html?from=search 第一道（hdu1215）：http://acm.hdu.edu.cn/showproblem.php?...

2018-12-23 13:14:16 194

原创牛可乐发红包脱单ACM赛$ C 区区区间间间

给出长度为n的序列a，其中第i个元素为，定义区间(l,r)的价值为请你计算出输入描述: 第一行输入数据组数T 对于每组数据，第一行为一个整数n，表示序列长度接下来一行有n个数，表示序列内的元素输出描述: 对于每组数据，输出一个整数表示答案示例1 输入复制 3 3 4 2 3 5 1 8 4 3 9 20 2 8 15 1 10 5 19 19 3 5 6 6...

2018-11-02 19:42:38 294

原创 Coderforces 933 A. A Twisty Movement

A. A Twisty Movement time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A dragon symbolizes wisdom, power and wealth. On Lunar New Ye...

2018-10-04 10:11:56 158

原创 AtCoder Regular Contest 103 D - Robot Arms

D - Robot Arms Time limit : 2sec / Memory limit : 1024MB Score : 600 points Problem Statement Snuke is introducing a robot arm with the following properties to his factory: The robot arm consists...

2018-10-02 20:13:53 409

原创 ACM-ICPC 2017 Asia Urumqi D. Fence Building

Farmer John owns a farm. He first builds a circle fence. Then, he will choose n points and build some straight fences connecting them. Next, he will feed a cow in each region so that cows cannot pla...

2018-09-30 19:50:14 230

原创 Codeforces Round #512 (Div. 1) B. Vasya and Good Sequences

题目：http://codeforces.com/contest/1058/problem/E 粘不过来题目，自己点开看吧QAQ 题目大意：给你一列数，现在有一种操作，就是对一个数，可以任意交换其二进制的两位，操作次数不限。问你有多少个字串 [ l , r ]，可以经过上述操作，使该字串的异或和为0。题解：一段数的异或和为0，即让这一串数二进制下每一位的1的个数都为0。于是题目可...

2018-09-24 16:00:36 492

原创 [百炼智能]hihoCoder挑战赛36 #1838 : 鎕鎕鎕

#1838 : 鎕鎕鎕时间限制:22000ms 单点时限:1000ms 内存限制:256MB 描述鎕鎕有 2n + 1 张卡片，每张卡片上都有两个数字，第 i 张卡片上的两个数字分别是 Ai 与 Bi。现在鎕鎕要从所有卡片中选出恰好 n + 1 张卡片，然后计算他选出的所有卡片中 Ai 的和与 Bi 的和。他的目的是要使他选出的卡片的Ai 的和与 Bi 的和，都要分别大于剩下 n...

2018-09-23 19:59:54 472

原创 ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze

There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance cic_ici. Haze is a Magical Girl that lives in City 111, she...

2018-09-21 16:40:02 238

Niconicoqaq的博客