上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页
2017年8月12日
bzoj [Noi2002]Savage 扩展欧几里得
摘要： 枚举m，n^2判断对于野人i,j，(H[i]+x*S[i])%m==(H[j]+x*S[j])%m,且x#include#include#include#include#define N 18using namespace std;int H[N],S[N],O[N]... 阅读全文
posted @ 2017-08-12 16:22 Ren_Ivan 阅读(156) 评论(0) 推荐(0) 编辑
bzoj 3505 [Cqoi2014]数三角形 组合
摘要： ans=所有的三点排列-共行的-共列的-斜着一条线的斜着的枚举每个点和原点的gcd，反过来也可以，还能左右，上下挪#include#include#include#include#includelong long ans,line,row,tot,n,m;int gc... 阅读全文
posted @ 2017-08-12 15:14 Ren_Ivan 阅读(105) 评论(0) 推荐(0) 编辑
bzoj 2820 莫比乌斯反演
摘要： 搞了一整个晚自习，只是看懂了dalao们的博客，目前感觉没有思路….还是要多切题 next day： 刚才又推了一遍，发现顺过来了，hahaha#include#include#include#include#includeusing namespace std;co... 阅读全文
posted @ 2017-08-12 07:25 Ren_Ivan 阅读(95) 评论(0) 推荐(0) 编辑
2017年8月11日
Travel 并查集
摘要： 题意：给一个图，若干询问，每次询问只经过边权#include#include#include#include#define N 105000using namespace std;int fa[N],size[N],n,m,k;struct data{ int ... 阅读全文
posted @ 2017-08-11 18:52 Ren_Ivan 阅读(116) 评论(0) 推荐(0) 编辑
2017年8月10日
bzoj 2730 HNOI2012 矿场搭建 tarjan
摘要： tarjan求割点，每个点双如果不连割点，内部应建两个，连着一个割点，应建一个，连着多个，不用建#include#include#include#include#include#define N 1500using namespace std;int n,m,cnt,... 阅读全文
posted @ 2017-08-10 21:48 Ren_Ivan 阅读(116) 评论(0) 推荐(0) 编辑
bzoj 2763 [JLOI2011]飞行路线 Dijikstra 分层
摘要： k#include#include#include#include#include#define N 500500using namespace std;int n,m,k,S,T;struct point{ int st,dis; bool operat... 阅读全文
posted @ 2017-08-10 20:14 Ren_Ivan 阅读(91) 评论(0) 推荐(0) 编辑
Evensgn 剪树枝 树规
摘要： f[x][0]表示与其父边相连的连通块内没有黑苹果的方案数，f[x][1]则表示有黑苹果，如果父边被切断，相当于没有黑苹果初始化时，假设切掉父边，f[x][0]=1,f[x][1]=0;递归回时转移,每递归回一个子树,f[x][1]=f[x][1]*f[v][0]+f... 阅读全文
posted @ 2017-08-10 15:54 Ren_Ivan 阅读(111) 评论(0) 推荐(0) 编辑
2017年8月9日
坑
摘要： 3个月联赛不再着急往前去了，看一看自己需要去填的坑0 不会 1 会，不熟||难想2 熟&&好想1.数学：扩展欧几里得,这个前一阵复习了复习,不过好像又记不太清了,其实就是推式子,见题就打吧。(1(线筛、求单个)欧拉函数,线筛素数,欧拉定理,还是比较熟的,考场上也现推过... 阅读全文
posted @ 2017-08-09 18:02 Ren_Ivan 阅读(94) 评论(0) 推荐(0) 编辑
大暑假集训 第二阶段
摘要： 8.4T1打了个蠢蠢的莫队，又tm被块长卡了5分，woc，大众分225，老子220T2数学+dp？？？ Md又没想到dp，直接50分状压怼上T3，明明看过这种题好不好，想什么呢？？？75分暴力(真的奶死自己了，到现在还没有过...QAQ)今天暴力分给的还是很足的，要不... 阅读全文
posted @ 2017-08-09 17:03 Ren_Ivan 阅读(97) 评论(0) 推荐(0) 编辑
bzoj 2428 均分数据 模拟退火
摘要： 模拟退火按照自己的思路打了，结果WA，发现退火最关键的就是初温，降温，和修改次数，这个题还在外层带了一个循环，骚气#include#include#include#include#include#define inf 0x3f3f3f3f3f3f3f3fllusing... 阅读全文
posted @ 2017-08-09 16:45 Ren_Ivan 阅读(100) 评论(0) 推荐(0) 编辑
hdu 2899 Strange fuction 模拟退火
摘要： 求 F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 #include#include#include#include#define inf (double)0x3f3f3f3f3f3f3f3fllusing namespace std... 阅读全文
posted @ 2017-08-09 06:38 Ren_Ivan 阅读(115) 评论(0) 推荐(0) 编辑
2017年8月8日
bzoj 3680 吊打xxx 模拟退火
摘要： 第一道模拟退火重心嘛，就是要找到一个点，使其到所有点距离*该点权值和最小思路：初始化一个T，mint,当T大于mint时，每次随机一个解，如果解比当前解优，直接转移，否则，以某概率（与T正相关）转移，并不断降温，最后向四周爬山感觉思路比较清晰，但好多细节不太明白，比如... 阅读全文
posted @ 2017-08-08 21:36 Ren_Ivan 阅读(155) 评论(0) 推荐(0) 编辑
bzoj 1210 [HNOI2004] 邮递员 插头dp
摘要： 插头dp板子题？？搞了我一晚上，还tm全是抄的标程。。还有高精，哈希混入，还是我比较弱，orz各种dalao有不明白的可以去看原论文。。#include#include#include#include#include#define base (int)1e9#defi... 阅读全文
posted @ 2017-08-08 17:38 Ren_Ivan 阅读(149) 评论(0) 推荐(0) 编辑
与非 乱搞233
摘要： 题目大意： 初始时你有一个空序列，之后有N个操作。 操作分为一下两种： 1. x：在序列末尾插入一个元素x(x=0或1)。 2.LR:定义nand[L,R]为序列第L个元素到第R个元素的与非和，询问nand[L,L]^nand[L,L+1]^nand[L,L+2]^…... 阅读全文
posted @ 2017-08-08 17:23 Ren_Ivan 阅读(113) 评论(0) 推荐(0) 编辑
USACO JAN14 奶牛冰壶运动 凸包+判定
摘要： 满足条件的一定是在凸包内的，直接判断恬不知耻的加了特判，2333#include#include#include#include#include#define N 50050using namespace std;int n,ss[N],top,topa,topb,a... 阅读全文
posted @ 2017-08-08 07:44 Ren_Ivan 阅读(186) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页