Lweleth - 博客园

2016年11月21日

摘要： "link:http://poj.org/problem?id=3087" 题意：给你两串字串（必定偶数长），按照扑克牌那样的洗法(每次从S2堆底中拿第一张，再从S1堆底拿一张放在上面)，洗好后的一堆可以把下面的一半作为S1，上面的一半作为S2，问能否洗出题目给出的最终字串。思路：很好能够找到阅读全文

posted @ 2016-11-21 20:13 Lweleth 阅读(190) 评论(0) 推荐(0) 编辑

HDU 5961 传递 BFS

摘要：题意：中文题，就是判断一个竞赛图拆成两个图，判断是否都传递思路：分别BFS判深度即可，用这种方法注意要进行读入优化。 / @Date : 2016 11 18 20.00 @Author : Lweleth (SoungEarlf@gmail.com) @Link : https://gith 阅读全文

posted @ 2016-11-21 20:00 Lweleth 阅读(133) 评论(0) 推荐(0) 编辑

HDU5875 Function

摘要：题意：给定序列，有m个区间的询问，求每个询问a[l]%a[l+1]...%a[r]后的值。（N / @Date : 2016 11 19 16.07 @Author : Lweleth (SoungEarlf@gmail.com) @Link : https://github.com/ @Vers 阅读全文

posted @ 2016-11-21 19:54 Lweleth 阅读(149) 评论(0) 推荐(0) 编辑

2016年11月20日

Codeforces Round #380 (Div. 2)/729B Spotlights 水题

摘要： Theater stage is a rectangular field of size n × m. The director gave you the stage's plan which actors will follow. For each cell it is stated in the 阅读全文

posted @ 2016-11-20 22:15 Lweleth 阅读(407) 评论(0) 推荐(0) 编辑

Codeforces Round #380 (Div. 2)/729E Subordinates 贪心

摘要： There are n workers in a company, each of them has a unique id from 1 to n. Exaclty one of them is a chief, his id is s. Each worker except the chief 阅读全文

posted @ 2016-11-20 22:07 Lweleth 阅读(355) 评论(0) 推荐(0) 编辑

Codeforces Round #380 (Div. 2)/729D Sea Battle 思维题

摘要： Galya is playing one dimensional Sea Battle on a 1 × n grid. In this game a ships are placed on the grid. Each of the ships consists of b consecutive 阅读全文

posted @ 2016-11-20 21:54 Lweleth 阅读(268) 评论(0) 推荐(0) 编辑

2016年11月18日

HDU 5869 Different GCD Subarray Query 树状数组+离线

摘要： Problem Description This is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor). After studying some of the 阅读全文

posted @ 2016-11-18 23:40 Lweleth 阅读(215) 评论(0) 推荐(0) 编辑

HDU 5696 区间的价值暴力DFS

摘要： Problem Description 我们定义“区间的价值”为一段区间的最大值最小值。一个区间左端点在L，右端点在R，那么该区间的长度为(R−L+1)。现在聪明的杰西想要知道，对于长度为k的区间，最大价值的区间价值是多少。当然，由于这个问题过于简单。我们肯定得加强一下。我们想要知道的是阅读全文

posted @ 2016-11-18 23:03 Lweleth 阅读(183) 评论(0) 推荐(0) 编辑

HDU 5876 Sparse Graph BFS+set删点

摘要： Problem Description In graph theory, the complement of a graph G is a graph H on the same vertices such that two distinct vertices of H are adjacent i 阅读全文

posted @ 2016-11-18 22:13 Lweleth 阅读(126) 评论(0) 推荐(0) 编辑

2016年11月12日

HDU 5868 Different Circle Permutation Burnside引理+矩阵快速幂+逆元

摘要：题意：有N个座位，人可以选座位，但选的座位不能相邻，且旋转不同构的坐法有几种。如4个座位有3种做法。\\( 1≤N≤1000000000 (10^9) \\). 题解：首先考虑座位不相邻的选法问题，如果不考虑同构，可以发现其种数是一类斐波那契函数，只不过fib(1)是1 fib(2)是3。由于阅读全文

posted @ 2016-11-12 22:37 Lweleth 阅读(196) 评论(0) 推荐(0) 编辑

2016年11月9日

HDU 5800 To My Girlfriend DP

摘要： Problem Description Dear Guo I never forget the moment I met with you.You carefully asked me: "I have a very difficult problem. Can you teach me?".I r 阅读全文

posted @ 2016-11-09 17:52 Lweleth 阅读(136) 评论(0) 推荐(0) 编辑

2016年10月28日

LightOJ 1284 - Lights inside 3D Grid 概率/期望/二项式定理

摘要：题意：给你一个长宽高为x,y,z的长方体，里面每个格子放了灯，再给你k次选取任意长方体形状的区块，对其内所有灯开或关操作，初始为关，问亮灯数量的期望值。题解：首先考虑选取区块的概率，使某个灯在被选取的区块内要求为三维的每个坐标都在选取范围内如 \\(x1 / @Date : 2016 10 2 阅读全文

posted @ 2016-10-28 17:13 Lweleth 阅读(226) 评论(0) 推荐(0) 编辑

LightOJ 1140 计数/数位DP 入门

摘要：题意：给出a,b求区间a,b内写下过多少个零题解：计数问题一般都会牵扯到数位DP，DP我写的少，这道当作入门了，DFS写法有固定的模板可套用 / @Date : 2016 10 27 17.26 @Author : Lweleth (SoungEarlf@gmail.com) @Link : 阅读全文

posted @ 2016-10-28 16:48 Lweleth 阅读(192) 评论(0) 推荐(0) 编辑

LightOJ 1218 概率水题（几何分布）

摘要：题意：给你一个n面骰子，问你投出所有面需要的次数的期望值是多少。题解：放在过去估计秒解，结果现在自己想好久，还查了下，有人用极限证明...实际上仔细想想这种情况投出与前面不一样的概率p的倒数就是次数的期望值阿！好菜后面再查了下是几何分布，离散型的... / @Date : 2016 10 2 阅读全文

posted @ 2016-10-28 16:35 Lweleth 阅读(259) 评论(0) 推荐(0) 编辑

POJ 2891- Strange Way to Express Integers CRT 除数非互质

摘要：题意：给你余数和除数求x 注意除数不一定互质思路: 不互质的CRT需要的是将两个余数方程合并，需要用到扩展GCD的性质合并互质求余方程 m1x + m2y = r2 r1 先用exgcd求出特解x0, y0(m1x + m2y = g) 等式两边都乘以c/g 那么可以得解为 x1 = c x0 阅读全文

posted @ 2016-10-28 16:27 Lweleth 阅读(190) 评论(0) 推荐(0) 编辑

LightOJ 1319 - Monkey Tradition CRT除数互质版

摘要：本题亦是非常裸的CRT。 CRT的余数方程那么定义则其中为模mi的逆元。 / @Date : 2016 10 23 15.11 @Author : Lweleth (SoungEarlf@gmail.com) @Link : https://github.com/Lweleth @Versi 阅读全文

posted @ 2016-10-28 16:23 Lweleth 阅读(164) 评论(0) 推荐(0) 编辑

LightOJ 1306 - Solutions to an Equation 裸EXGCD

摘要：本题是极其裸的EXGCD AX+BY+C=0 给你a b c 和x与y的区间范围，问你整数解有几组作为EXGCD入门，题目比较简单主要需要考虑区间范围的向上、向下取整，及正负符号的问题问题是这正负号判断考虑让我WA无数次我好菜阿补充：关于使用扩展欧几里德算法解决不定方程的办法对于不定整数阅读全文

posted @ 2016-10-28 16:11 Lweleth 阅读(223) 评论(0) 推荐(0) 编辑

LightOJ 1326 – Race 第二类Stirling数/

摘要：简单的模板题。题意：问n匹马出现的不同排名数。题解：可以使用DP，本质上还是第二类Stirling数（隔板法） include <stdio.h include <iostream include <string.h include <algorithm includ 阅读全文

posted @ 2016-10-28 16:02 Lweleth 阅读(163) 评论(0) 推荐(0) 编辑

LightOJ 1161 - Extreme GCD 容斥

摘要：题意：给你n个数[4,10000]，问在其中任意选四个其GCD值为1的情况有几种。思路： GCD为1的情况很简单即各个数没有相同的质因数，所以求所有出现过的质因数次数再容斥一下…… 很可惜是错的，因为完全有可能某四个数有两个公共质因数，所以还是使用普通的因子分解 include <std 阅读全文

posted @ 2016-10-28 15:57 Lweleth 阅读(320) 评论(0) 推荐(0) 编辑

LightOJ 1419 – Necklace Polya计数+费马小定理求逆元

摘要：题意：给你n个珠子可以染成k种颜色，旋转后相同的视为一种，问共有几种情况思路：开始按照一般的排列组合做发现情况太多且要太多运算，查了下发现此题是组合中Polya定理模板题… 学的浅只能大致一说公式 Sigma(k^gcd(i 1,n))/n 求和数量取决于置换群数量，由于这个成环共有n个置换群阅读全文

posted @ 2016-10-28 15:46 Lweleth 阅读(367) 评论(0) 推荐(0) 编辑

\(\rm Lweleth\)

太垃圾而不想再说什么

公告