题目链接 题解 下文将点$x,y$间的最短路长度称为$<x,y>$ 若将边$i$的权值赋为$0$，对于每组$a_j,b_j$有两种情况：最短路经过/不经过$i$。经过的情况花费$=<a_j,u_i>+<b_j,v_i>\(或\)<a_j,v_i>+<b_j,u_i>\(，不经过的情况预处理出未更改边 ...
分类：
其他好文 时间：
2021-03-08 13:21:10
阅读次数：
0
题目链接 题解 因为要进行异或运算，可以将$a$中的数按位存入二叉树中（有些像Trie树）。如题目样例一可存为如下的树： 据题意，$a_i$所连的边为与其异或值最小的元素，而该元素在二叉树中一定为与$a_i$相邻且与$a_i$的LCA最深的叶子节点。如上图中与$1$（第4层从左至右数第2个）连边的元 ...
分类：
其他好文 时间：
2021-03-08 13:20:54
阅读次数：
0
题目描述 Link 给定$n,P,p,q,r,t,u,v,w,x,y,z$ ，三个递推式： \(a_{k+2}=pa_{k+1}+qa_{k}+b_{k+1}+c_{k+1}+rk^2+tk+1\) \(b_{k+2}=ub_{k+1}+vb_{k}+a_{k+1}+c_{k+1}+w^k\) \( ...
分类：
其他好文 时间：
2021-03-06 14:41:33
阅读次数：
0
题目连接 题目大意 如果$u&v=v$则代表$u\rightarrow (u+v)$有一条单向边 有$q(q\leq 1e5)$次查询 询问$u,v(1\leq u,v\leq 2^{30})$ u是否能够到底v 题目思路 首先要明白假如u可以直接到v 那么自己可以模拟一下变化 你会发现把u和v变成 ...
分类：
其他好文 时间：
2021-03-06 14:23:16
阅读次数：
0
从这题学到许多，故写题解以记之。（orz ix35） 分个类： 若 \(l\sim r\) 全是 \(p\) 的后代，则答案就是 \(p\) 到它们的 LCA 的距离； 若既有后代又有祖先，答案显然是 \(0\)； 只有祖先的话，还要分两种情况：如果它们到 \(p\) 的路径的交是不是一条直链的话（ ...
分类：
其他好文 时间：
2021-03-05 13:21:24
阅读次数：
0
解决Onedrive经常无法访问的问题 解决Onedrive经常无法访问的问题 参考文章： （1）解决Onedrive经常无法访问的问题 （2）https://www.cnblogs.com/chenxizhang/p/5328555.html 备忘一下。 转： 解决Onedrive经常无法访问的问 ...
分类：
其他好文 时间：
2021-03-05 13:20:02
阅读次数：
0
AT4724 [ABC128D] equeue 题意：给出序列$n<=50$长度大小，然后给出$k ? 100$操作,可以从头部或者尾部拿出一个元素放到手里或者将某个手里的元素塞到序列，求手里最大和。 题解：枚举从头拿和从尾拿的操作，然后可确定放手的次数，然后就贪心得放出负数的数，最后手里得数就是最 ...
分类：
其他好文 时间：
2021-03-05 13:14:21
阅读次数：
0
题意 用六边形瓷砖拼成一个三角形，第i行有i个小瓷砖，问本质不同的方案数有多少。 两个方案本质不同指两个方案不能通过120度或者1270度旋转，或者通过对角线翻转变成另一种。 题解 第二次做$Burnside$引理的题目（其实是因为不会$Polya$） 这道题的置换群比较直观，每个操作都是一个置换。 ...
分类：
其他好文 时间：
2021-03-04 13:26:48
阅读次数：
0
数据库中的字段： 新建一个项目，拷贝之前的，测试实体类字段不一致的情况 public class User { private int id; private String name; private String password; ｝ 测试出现问题 解决方案： +起别名 使用resultMap ...
分类：
其他好文 时间：
2021-03-03 11:56:22
阅读次数：
0
仅供自己学习 思路： 一开始就是往这DFS直接做就可以了，但是看了题解，原来这么复杂的吗？ DFS：把tickets的数据放入图，然后直接对每个结点DFS即可。这里有一个问题，记住题目前提是一定会有可行解，但如果有孤岛例子的话，例如图 [["JFK","KUL"]["JFK","NRT"]["NRT ...
分类：
其他好文 时间：
2021-03-02 12:27:04
阅读次数：
0
