- 博客(17)
- 收藏
- 关注
RSS订阅原创 关于指针p++
#include<bits/stdc++.h>using namespace std;int main(){ unsigned long long a[]={(11ull)<<32|1,(12ull<<32)|2,3}; unsigned int*p=(unsigned int*)a; p++; cout<<*p<<endl; cout<<p<<' '<<a+1<<endl; re.
2022-03-01 14:05:47
247
原创 「2018 集训队互测 Day 4」小修和小栋生♂成树
就类似增广路那么做把边看成点每次肯定是选一条已选未选交替出现的路j-i-k这样的一段//i已选例如G1上去掉i可加入j，G2上去掉i可加入k边aG1可加，G2去b可加边cG1去b可加，G2去d可加。。。边 xxx G1去 yyy 可加，G2可加找个顺序连边就行直接可以加入的点连上源汇注意顺序和连源汇的关系#include<bits/stdc+...
2020-01-08 11:50:06
443
原创 Codeforces Global Round 6 F
https://codeforces.com/contest/1266/problem/F特判一些极端如almost-1和集合中仅存两点的情况大致分两种情况最终集于某一点或两点这些点分立不同子树那么处理每个点为根不同子树的最远距离显然的，若最远距离为d，可选取[1,d]的距离1.一点又可分为A.1条长度为k，s条长度为k+1的s+1更新ans[2k+1]...
2019-12-19 15:33:16
232
原创 LOJ 6144
https://loj.ac/problem/6144在某位and 0或者or 1之后就全部相等了，这意味着这一位没有比较的必要了可以重构可持久化01trie最多log次#include<bits/stdc++.h>#define file(KSCN) freopen(KSCN".in","r",stdin),freopen(KSCN".out","w",stdou...
2019-12-19 11:24:45
180
原创 记HNOI2018
day0颓完睡觉day1BL突然出货，好久没出了看完t1感觉是个神题，跳t2感觉可以推一推式子，待会再看，跳t3感觉暴力70，打打完t3看t2，推一推式子就出来了t1无脑打一个暴力t2打完线段树，发现不会维护，删掉t1想了一个玄学dp，调不出来出来感觉140还是稳的吃饭的时候HLJ dalao说:怎么出个NTT模数我说:原来1e9+7是NTT模数啊re:我说的是T3，998244353我: .....
2018-04-15 19:40:09
258
原创 4-8 T3
描述:给一个n*m大小的地图，K种士兵，士兵是平凡的不同种士兵会相互攻击，问摆放方案数每种士兵所放的行列是相互独立的所以我们单独考虑每一种士兵f[HLJ][i][j]表示第HLJ种士兵恰好摆放i行j列的方案数转移用组合数减去多余的再把每一HLJ拿出来做二维背包最后答案要枚举不放的行列数，乘上一个组合数再求和...
2018-04-08 19:01:53
119
原创 CTSC2008AOYUNCHOUJIANG
题目描述给出一个集合lucky 已知这个集合只可能包含2~6的整数有一个集合L一个元素i属于L当且仅当i属于lucky或者i=jk且j,k都属于L我们这样定义一个集合的F值F(S)=F(S^d)+F(S^d)*qd+d d为集合中最大的一个数 S^d表示S去掉d后的集合每次给定a,b要求求出满足被L的第a项A整除且整除L的第b项B的集合的F值SolutionF({a,b})=qab+a+b向上面那...
2018-03-29 21:41:07
165
原创 。。。。
有一只很强的怪//给它随便起个名字好了，就叫HLJ吧地图可以抽象成一棵树你可以在任意节点上召唤它你有一些士兵，每个士兵也在一个节点上士兵有射程，只能攻击树上路径距离不超过W的点//ps:住手，这根本不是平面图好吧HLJ出现在节点上的时候，只会被攻击到一次，当HLJ与士兵在同一个节点上的时候，默认士兵的攻击先发动HLJ有仇恨，从最后一次伤害来源中任取一个当然了，士兵也可以选择不进行攻击特别的，你并不...
2018-03-29 18:31:02
124
原创 POJ2054
玄学贪心题不妨转换一下sigma_vi*(在i之前染的点数+1)=(sigma_vi)+(sigma_vi*在i之前染的点数)考虑一种依次合并的方式，以描述儿子块之间的染色顺序如：step 1合并a b,step 2合并 ab c 就表示先染b块再染c块的一种策略再考虑合并a b的贡献，易知是cost(a,b)=b.sum*a.size(a在b之前染)考虑块a的两个子块b,c，有两种合并方式1:c...
2018-01-24 14:13:02
261
原创 luogu P3613 睡觉困难综合征
题目地址 做法和原题差不多原题地址 显然每一个节点开一个大小为K的数组储存答案肯定是不行的 但是kkk<=64，所以可以开一个unsignedlonglongunsignedlonglongunsigned long long储存答案 但是合并答案有点恶心 每个节点储存两个值AAA和BBB，AAA表示INFINFINF经过操作后的值，BBB表示000经过操作后的值 对于一个节点...
2017-08-31 21:18:24
608
2
原创 Bzoj2326:HNOI2011-数学作业
题面思路Dp应该是比较显然的 F(N)F(N) 表示N的答案 kk 表示N的位数 F(N)=F(N−1)∗10k+N F(N)=F(N-1)*10^k+N 考虑矩乘优化 ⎛⎝⎜F(N)N1⎞⎠⎟=⎛⎝⎜10k00110111⎞⎠⎟∗⎛⎝⎜F(N−1)N−11⎞⎠⎟ \begin{pmatrix} F(N)\\ N\\ 1\\
2017-05-25 16:23:05
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人