摘要: 把网页放大到125%食用效果更佳 考试题目的密码是ftp的密码 博猪很菜,菜得抠脚,如果写的有什么问题可以在评论区指出: ) 博猪qq:1755833514 阅读全文
posted @ 2018-10-23 19:08 faced 阅读(403) 评论(6) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-21 16:59 faced 阅读(4) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-02-26 09:13 faced 阅读(65) 评论(1) 推荐(0) 编辑
摘要: [luogu4234]最小差值生成树 "luogu" 从小到大枚举边,并连接,如果已连通就删掉路径上最小边 lct维护 $ans=min(E_{max} E_{min})$ cpp include using namespace std; const int _=4e5+5; int re(){ i 阅读全文
posted @ 2018-12-13 16:04 faced 阅读(323) 评论(0) 推荐(0) 编辑
摘要: [THUWC2017]在美妙的数学王国中畅游 "luogu" "BZOJ" 以前的一道考题,那时候lct什么的不会的 现在,泰勒展开什么的不会的 但如果把公式这么明显地给了你 就是让你对这三个函数求n次导直到精度达到要求 博猪是求了12次 $(sinx)'=cosx$ $(cosx)'= sinx$ 阅读全文
posted @ 2018-12-13 14:29 faced 阅读(238) 评论(0) 推荐(0) 编辑
摘要: [清华集训2016]温暖会指引我们前行 "UOJ" "BZOJ" lct维护最大生成树和链上的边权和 cpp include using namespace std; const int _=4e5+5; int re(){ int x=0,w=1;char ch=getchar(); while( 阅读全文
posted @ 2018-12-13 14:19 faced 阅读(243) 评论(0) 推荐(0) 编辑
摘要: [清华集训2014]奇数国 "luogu" "UOJ" 题意其实是让单点修改,区间求$\varphi$ 还保证分解之后只会有前60个质数 那么用60个线段树维护区间和即可 还有巧妙的做法是把60个质数是否存在压在long long中线段树维护 ~~考试谁管那么多...~~ ~~然后BZOJ硬是T了. 阅读全文
posted @ 2018-12-11 09:02 faced 阅读(175) 评论(0) 推荐(0) 编辑
摘要: [luogu4556]雨天的尾巴 "luogu" 发现是一顿子修改然后再询问,那么把修改树上差分一下再线段树合并 但是... 如果你只有35分... "https://www.luogu.org/discuss/show/88259" cpp include using namespace std; 阅读全文
posted @ 2018-12-11 08:50 faced 阅读(183) 评论(0) 推荐(0) 编辑
摘要: [NOI2014]魔法森林 "UOJ" "BZOJ" "luogu" 把边以a为关键字从小到大排序,对b用lct维护最小生成树 此题可以并查集维护连通性,lct的findroot速度感人 阅读全文
posted @ 2018-12-11 08:46 faced 阅读(166) 评论(0) 推荐(0) 编辑
摘要: [清华集训2014]玛里苟斯 "UOJ" "BZOJ" 对于k=1,全部或起来除个2(如果某个数该位为1,那么这一位为1的概率为$\frac{1}{2}$) 对于k=2,枚举两位(如果全有1,概率为$\frac{1}{2}$或者$\frac{1}{4}$,看是否同时出现),最后除个2 对于k =3, 阅读全文
posted @ 2018-12-06 16:13 faced 阅读(241) 评论(0) 推荐(0) 编辑
摘要: [清华集训2016]汽水 "UOJ" "BZOJ" 这是一个常数大的人过不了的算法 分数规划套点分治,暴力离散化然后树状数组查询 复杂度:$O(nlog^3n)$ 所以有大佬教我卡卡常嘛?? 阅读全文
posted @ 2018-12-06 14:16 faced 阅读(217) 评论(0) 推荐(0) 编辑