BZOJ3689

bzoj3689 luogu p1337

人生第一道退火（虽然调了一个上午然后删了几个变量居然A了雾。带权值费马点？反正直接暴力退火就是了然后不停调常数我可怜的ratioQAQ附代码：#include#include#include#include#includeusingnamespacestd;structnode{doublex,y,g;}p[10201];intn;nodeans;doubleminans=666666666666
Hillan_·2020-08-07 15:45

[乱搞] BZOJ3689 异或之

%%hzwer：http://hzwer.com/3657.html好可怕，暴力大法好什么可持久化字典树，蒟蒻不会#include #include #include usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf
u014609452·2016-03-18 20:00

【bzoj3689】异或之 trie+堆

好多种解法，自己YY了一种二分答案+trie的做法，不过貌似还是O(nlog^2n)的，看了一下PoPoQQQ大神的题解，发现可以用堆来做，先把每个位置的最小值放入堆里，每次弹出一个元素，假设这个元素是对应位置的第k小，那么把对应位置的第k+1小放入堆中。一个巧妙的处理，因为会重复，所以取2*k次，只取奇数次的就可以了。一开始要考虑自己的问题，所以每个位置的第二小值放入堆中。#include #i
u012288458·2015-11-25 21:00

bzoj3689 luogu p1337

  人生第一道退火 （虽然调了一个上午然后删了几个变量居然A了雾。  带权值费马点？ 反正直接暴力退火就是了 然后不停调常数我可怜的ratioQAQ附代码：#include#include#include#include#includeusingnamespacestd;structnode{doublex,y,g;}p[10201];intn;nodeans;doubleminans=66666
liutian429073576·2015-11-13 18:00

BZOJ3689 异或之

题目大意：给定n个非负整数A[1],A[2],……,A[n]。对于每对(i,j)满足1 #include #include #include usingnamespacestd; #defineN100010 intw[N]; intch[N>bit)&1) ch[q][1]=Newadd(ch[Last][1],bit-1,x); else ch[q][0]=Newadd(ch[Last][
wyfcyx_forever·2014-10-23 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他