- 博客(47)
- 收藏
- 关注
RSS订阅原创 ACM-较大的数乘法取模技巧*
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 比如模数是1e15这种，相乘的时候爆LL了，但是又不想用大数，咋办呢？快速乘模拟转long double再搞回来快速乘类似快速幂，很好敲，但是多了一个log！herelong long ksc(long long a, long long b, long long mod){ ...
2018-08-28 01:51:29
1819
原创 ZOJ3953-Intervals-贪心
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 给你n个区间，问最少删除多少个区间，使得任意三个区间不两两相交。 ...
2018-08-28 00:10:17
176
1
原创 Codeforces771C: Bear and Tree Jumps-树形DP-算贡献经典题变形
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 求∑ni=2∑i−1j=1(⌈dis[i][j]/k⌉)∑i=2n∑j...
2018-08-26 21:42:05
270
原创 FZU2295 Human life:网络流-最大权闭合子图-二进制优化-第九届福建省大学生程序设计竞赛
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 题意就是很裸的最大权闭合子图。 推荐阅读：胡伯涛《最小割模型在信息...
2018-08-26 20:08:18
415
原创 HDU6447 YJJ's Salesman-2018CCPC网络赛-线段树求区间最值+离散化+dp
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 1e5个点，问从(0,0)走到(1e9,1e9)的最大收益。 当你...
2018-08-25 23:57:28
374
原创 HDU6438 Buy and Resell 2018CCPC网络赛 -低买高卖-贪心经典题
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 出过很多次：51nodNOIP提高组贪心专题A，牛客寒假多校(不记得那...
2018-08-25 23:04:35
394
1
原创 HDU6440 Dream 2018CCPC网络赛-费马小定理
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 给定一个素数p，要求定义一个加法运算表和乘法运算表，使的(m+n)p=mp...
2018-08-25 22:16:16
519
原创 CodeForces776C Molly's Chemicals 前缀和+map (不能用unordered_map)
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：map与unordered_map效率测试Problem：Portal传送门 原题目描述在最下面。 问有多少段区间值的和是k的...
2018-08-25 18:43:07
524
原创 HDU5925 Coconuts 离散化预处理
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 换一种描述就是，给你一个1e91e91e9的矩阵，有n(200)n(2...
2018-08-22 21:49:26
187
原创 HDU5929 Basic Data Structure SB模拟题
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 题意不想过多描述，内心十分不平静。 Solution： 简单...
2018-08-22 21:38:10
159
原创 FZU2280 Magic-字典树或Hash-第八届福建省大学生程序设计竞赛
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。Solution：AC_Code：#incl...
2018-08-21 15:40:37
175
原创 Codeforces799C Fountains RMQ
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 你有a元现金，b元信用卡。有n个物品有价格和美丽值属性，要么现金支付要...
2018-08-21 12:17:07
276
原创 FZU2277 Change: 线段树-第八届福建省大学生程序设计竞赛
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 区间更新，单点求和。数据范围1e5。 Solution： 听...
2018-08-20 22:53:01
303
原创 求调和级数的方法 C++和Java 大数
C++/*Hn=ln(n)+c+1.0/(2*n)sum=log(n+1)+R-1.0/(2*n);r=0.57721566490153286060651209（r就是欧拉常数）。当n大于1e5时，答案等于0.57721566490153286060651209+log(n)*/#include<bits/stdc++.h>using namespace std; ...
2018-08-20 20:19:21
1590
原创 FZU2281 Trades: Java+贪心 或大整数-第八届福建省大学生程序设计竞赛
（有任何问题欢迎留言或私聊 &amp;amp;amp;&amp;amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 n(2000)n(2000)n(2000)天m(1e9)m(1e9)m(1...
2018-08-20 20:12:52
412
原创 FZU2278 YYS: Java+概率+数论-第八届福建省大学生程序设计竞赛
（有任何问题欢迎留言或私聊 &amp;amp;&amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 （n-1)!天可以抽一次卡，共有n张卡，问抽到n张卡的期望天数是多少。...
2018-08-20 19:58:43
369
原创 配置Java Python C++的环境变量了
全图预览： Java：只需添加下面三个环境变量即可使用Java。对照这我的添加就行。CLASSPATH的内容：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;%JAVA_HOME%\lib;JAVA_HOME内容：这个是你jdk的安装目录C:\Program Files\Java\jdk-10PATH内...
2018-08-20 19:19:27
785
原创 Gym 101466A: Gaby And Addition 字典树+字典树模板
（有任何问题欢迎留言或私聊 &amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。 给你1e6个数字，询问任选两个的和的最大值的最小值。注意：求和不进位。
2018-08-19 21:23:43
312
原创 Gym 101466K: Random Numbers-线段树+DFS序
（有任何问题欢迎留言或私聊 &amp;amp;&amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 类似：HDU3974 原题目描述在最下面。 给你一颗树，每个节点有权值。每次询问一个子树...
2018-08-19 21:01:56
458
原创 Gym 101652P：Fear Factoring 数论 除法分块 or 素数筛
（有任何问题欢迎留言或私聊 &amp;amp;amp;amp;&amp;amp;amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem：PortalSolution：AC_Code：Problem Description：Problem：Portal PDF链接：here 原题目描述在最下面。 函数f(X)f(X)f(X)表示XXX所有约数的和。例如...
2018-08-18 12:20:06
867
原创 Gym 101652W:Grid Coloring 动态规划DP
（有任何问题欢迎留言或私聊 &amp;amp;amp;&amp;amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem：PortalSolution：AC_Code：Problem Description：Problem：Portal PDF链接：here 原题目描述在最下面。 给你一个n×m(30×30)n×m(30×30)n\ti...
2018-08-18 12:09:24
448
原创 Gym101652T：Security Badge-暴力BFS+玄学优化
（有任何问题欢迎留言或私聊 &amp;amp;amp;&amp;amp;amp; 欢迎交流讨论哦 目录目录题目：传送门思路：AC代码：原题目描述：题目：传送门 PDF链接：here 原题目描述在最下面。 n(1000)n(1000)n(1000)个点m(5000)m(5000)m(5000)条边k(k(k(编号从111到1e9)1e9)1e9)个人。每条单...
2018-08-16 22:04:38
500
原创 牛客练习赛17-C操作数-组合数
（有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 目录目录题目：传送门思路：AC代码：题目：传送门给定长度为n的数组a，定义一次操作为： 1. 算出长度为n的数组s，使得si= (a[1] + a[2] + … + a[i]) mod 1,000,000,007； 2. 执行a = s； 现在问k次操作以后a长什...
2018-08-15 23:11:18
182
原创 一般图的最大匹配-带花树算法 Tutte矩阵
UOJ79模板#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;cctype&amp;amp;gt;#include&amp;amp;lt;cstring&amp;amp;gt;#include&amp;amp;lt;algorithm&amp;amp;gt;using namespace std;
2018-08-15 22:45:15
704
原创 GYM-101853题解-第二场组队训练赛
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 组队训练赛第一次AK，emm，贴部分代码和简单题解吧目录目录A题Zero Array:AC代码：B题New Assignment:AC代码C题Intersections:AC代码E题Maximum Sum:AC代码G题Hard Equation:AC代码K题Citation...
2018-08-15 22:35:37
981
原创 扩展BSGS-传送门
很好的讲解：ZigZagK 好的讲解：mjtcn 某个模板：here 模板题： BSGS：ZigZagK的poj2417exBSGS：ZigZagK的poj3243 — AC_Gibson一般的板子过不了这个题！GYM101853G：here exLucas：here...
2018-08-15 16:47:47
346
原创 全排列之next_permutation
闲话 当你要枚举一个数组的全排列时，你可能会暴力forforfor枚举，有没有感觉写的很累效率又一般呢？ 这时，你就需要STLSTLSTL的某个黑科技：next_permutationnext_permutationnext\_permutation 使用方法：int az[4]={1,2,3,4};do{ for(int i=0;i<4;++i){ pr...
2018-08-14 16:34:29
161
原创 CodeForces887C：Solution for Cube-还原二阶魔方
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题目：传送门思路：AC代码：原题目描述：题目：传送门 原题目描述在最下面。 结合下面原题目描述的hinthinthint看会比较好理解。 给你一个二阶魔方，问能不能只动一下且只动90°将其复原。（应该都玩过魔方吧 思路： 个人感觉我的写法特别...
2018-08-14 16:08:58
404
原创 2018湖南省赛选拔
题目在CSUSTOJ：传送门放一些有丶东西的题。目录模和最大hash吃零食搬东西-（这题还不会简单数学题db要妹子树分治？？？py&amp;hyh要妹子神秘群岛目录模和最大#include &lt;bits/stdc++.h&gt;#define mme(a,b) memset((a),(b),sizeof((a)))...
2018-08-11 16:08:17
555
原创 HDU6370-2018Multi-UniversityTrainingContest6-Werewolf-思维题
（有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 目录目录题意：传送门思路：AC代码：原题目描述：题意：传送门 原题目描述在最下面。 一个以狼人杀为背景的游戏(hhh)。题目保证村民一定说真话，狼人可能说真话也可能说假话。 n个人，每个人人指认另一个人的身份，狼或村民。问你一定能确定多少个人一定是村民，多少个...
2018-08-08 17:15:12
236
原创 ST表-RMQ
memcpy strstr strnstr memset//POJ3264-RMQ-绾挎鏍?Balanced Lineup.cpp#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;vector&gt;#include&lt;cstring&gt;#include&lt;alg
2018-08-07 09:16:51
196
原创 hdu5952：Counting Cliques-求图中指定大小的团的个数-暴搜
（有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 目录目录题意：传送门思路：AC代码：原题目描述：题意：传送门 原题目描述在最下面。 给你n个点m条边的无向图，求指定大小的团的个数。 思路：十分详细易懂的讲解：传送门暴搜(真的很暴力吗？)。就是再搜索的时候判断当前点是不是和之前的点都连通。然后一个...
2018-08-06 19:43:16
507
原创 Codeforces718A. Efim and Strange Grade贪心
（有任何问题欢迎留言或私聊 &amp;amp;&amp;amp; 欢迎交流讨论哦 目录目录题意：传送门思路：AC代码：原题目描述：题意：传送门 原题目描述在最下面。 给你一个大数字，问你小数点后最多进位m次能得到的最大数字是多少？ 思路： 找到第一个能进位的地方。然后判断一下前面有多少个4，因为4还能再进位。然后再判断一下前面有多少个...
2018-08-06 16:06:13
314
原创 求两圆交点-角度-面积
#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;cstring&gt;#include &lt;iostream&gt;#include &lt;assert.h&gt;#include &lt;queue&gt;#define mme(a
2018-08-06 14:15:13
1048
原创 HDU5510-Bazinga-kmp或者hash-毒瘤题
（有任何问题欢迎留言或私聊 &amp;amp;amp;&amp;amp;amp; 欢迎交流讨论哦 目录目录题意：传送门思路：AC代码：原题目描述：题意：传送门 原题目描述在最下面。 求最大的下标iii，满足存在一个j(j≤i)j(j≤i)j(j\leq i)且第jjj个串不是第iii个串的子串。 思路： O(n2)O(n2)O(n^2)枚举，kmp...
2018-08-06 01:05:44
428
5
原创 O(n)线性时间求解第k大-HDU6040-CSU2078
（有任何问题欢迎留言或私聊 &amp;amp;&amp;amp; 欢迎交流讨论哦 目录目录HDU6040：传送门思路AC代码：CSU2078：传送门HDU6040：传送门 m(m≤100)m(m≤100)m(m\leq 100)次查询长度为n(n≤1e7)n(n≤1e7)n(n \leq 1e7)区间的第k大。思路利用快排的partati...
2018-08-05 16:52:38
257
原创 随机算法-简单来一发
（有任何问题欢迎留言或私聊 &amp;amp;amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp;amp;amp; 欢迎交流讨论哦 目录目录随机数函数随机乱序nth_element函数随机选取k个数随机数函数srand((unsigned)time(0));int tmp = rand()%m+1;随机乱序CF Round492 Div2 的E的
2018-08-04 14:35:55
2144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人