sunshine47-CSDN博客

原创 Codeforces #320 Div1 解题报告

SourceCodeforces #320 Div1A首先排除无解的。。b不能比a大然后最小的肯定是b。。不行的话我们就慢慢放大x，发现总是某个三角形的右边碰到(a, b)。而且是在这个点左边且离这个点最近的那条斜边，然后就算算前面有多少个边，再列两个方程解一下x。。题解一堆式子看着就头疼。。貌似有用二分过的。。B感觉比A简单多了。。看了就秒了。。A题我想了好久。。肯定是把所有操作给

2015-09-21 22:21:22 444

原创 CoderCup解题报告

Source && Official_Sols 戳我A官方的做法是处理每个极长单调串，求前缀和，然后每次询问做二分。也可以用线段树啦。记下从端点开始的串长度，区间合并即可。还有用莫队算法过的。B移步题解Cdp[i][j][k]表示前i个数，选的最小数是j，然后LIS长度为2的串第二个最小为k的方案数。首先不选a[i]，直接从i-1转移过来。考虑选a[i]，如果比j小，就可以更新j为a[i]，

2015-09-21 21:49:02 438

原创 BestCoder Round #55 解题报告

ASourcehdu 5432题意给你几个底面是正方形的锥体（金字塔），平放于地面，水平切一刀，问切在多高的位置可以使得分离开的两部分体积之和相同。分析显然是有单调性的，直接二分高度就好了。其他人求体积的做法好像很厉害，待会研究下。。代码/************************************************************************* >

2015-09-14 23:53:15 375

原创 hdu 1402 A * B Problem Plus FFT模板

来贴模板啦。。NTT的以后再说=。=#include<cstdio> #include<complex> #include<cmath> #include<algorithm> #include<cstring> using namespace std;const int N = 1<<18; const double PI = acos(-1.0);struct Complex{ doub

2015-09-09 16:01:52 249

原创 hdu 4609 3-idiots FFT 计数

Sourcehdu 4609题意N根棍子，任取三根，问能组成三角形的概率。分析考虑Ａ+B > C，所以枚举最长边C，看有多少A+B，就可以FFT了。后面处理的部分真是想哭=。=我把长度相同的都放起来了，然后不好统计，枚举当前长度 i 作为最长，需要考虑有一根、两根、三根长度为 i 的。如果不放到一起，直接for的话，会比较好想。。网上的粗略看了看，大概有这么些方法容易想到的： http

2015-09-09 15:57:00 344

原创 2013 Asia Regional Dhaka 解题报告

Source Vjudge UVALive 6650 - UVALive 6660 A 略 B 题意：N个display，每个相当于一个长度为L的B进制的数。开始都是0，每次可以按一个按钮，使得某个display对应位加1。没有进位，所以最多到B-1。且每个数最低位不能按。两个人玩游戏，如果有人按下按钮后使得局面所有数字的和能被3整除，则输。无法移动则平局。问游戏结果。分析：相当

2015-09-09 11:55:23 399

原创 uvalive7040 / cf gym 100548 Color(2014西安区域赛F题)

SourceCF GYM 100548 UVALIVE 7040题意n个格子排成一行，有m种颜色，问用恰好k种颜色进行染色，使得相邻格子颜色不同的方案数。 k≤106n,m≤109k\leq10^6\quad n, m\leq10^9分析在网上看到的几篇解题报告好像没讲清楚为什么是容斥（反正我没看懂。。），所以我也写一篇。首先，我们可以从m个颜色中取出k个，即CkmC^k_m。接着容易想

2015-08-09 13:40:18 974

仓库管理系统demo

忘记在哪里下载的了。。QT开发的仓库管理系统，简单demo，支持XML导出，数据以饼图方式可视化等等。仅供参考，侵权删

2015-12-07

等值线生成算法_网格序列法和三角剖分法

在vs2013下，采用mfc实现的等值线生成算法的简单demo，包括网格序列法和三角剖分法。内附核心代码、结果截图、实验报告。目测搜到的大都是tju的同学，希望还是要自己写呀。仅供参考。

2015-12-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人