入职以来，这已经是第三次收到喜糖了，惊讶的是：三次都不知道该祝福谁

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ public int lowest...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { int l = 0; int r ...

第一题：跳跃 dp 第二题：可能的排名 dfs 第三题：交换 K 次使得 S = T 的方案数 1. 直接输出 0 有 0.2 2. 假设 S = abcd，T = dabc 令 S = S + S = abcdabcd 那么 T 就是 S 的某一段，每操作一次相当于向右移动一段距离 题目转换为：（选 k 个数相加的和） % size = (T 在 S 中匹配的位置) O(k*size) 的 dp 就 OK 了，不知道对不对，最后想到了没写完......

😀

求一个区间的异或和可以预处理前缀异或和，【L,R】的异或和就等于xorsum[R]^xorsum[L-1],那么以R为右端点的所有区间的异或和之和等于xorsum[R]^xorsum[0]+xorsum[R]^xorsum[1]+...+xorsum[R]^xorsum[R-1]，这个可以通过计算xorsum[R]每一个二进制位的贡献来快速计算；那么如何快速求区间 [L,R] 中所有区间的异或和之和呢？假设已经得到 [L,R] 的前缀异或和数组 xorsum[]，

看到大家都有牛币，我也想来骗点 我的解法： 题目给的是一颗有根树，每次查询的 u,v 又在一条从根出发的链上, 那就可以通过 dfs 把链剖成一个序列，这个序列是动态的，达到一个点 x：b[++tot] = a[x]，这个点的子树走完了：tot--; 设 dp[x] 为 b[1....x] 中从 x 一直向前走需要买的次数，转移: dp[x] = dp[y] + 1 且 b[y] 是第一个大于 b[x] 的, 对于查询 u, v 的操作，只需要知道从 u 出发走到的终点 e 即可，答案就为: dp[pos[u]] - dp[pos[e]] + 1 , pos[x]表示 x 在b[]中的下标，容...

题意： 给定 a, b，c，k，求 x，y，z，使得：ax + by + cz = k，且 x >= 0，y >= 0，z >= 0 分析： 扩展欧几里得只能求二元一次方程，自然想到枚举 z 来求 x，y；看到 k 的范围有点大，如果 k = 2*p，c = 2，p 为一个大质数，肯定是跑不过的，考虑枚举 ax + by 的值，设 ax + by = k0，当 k0 = gcd(a,b)d 时 x，y 才会有解，那就有 gcd(a,b)d + cz = k，直接扩欧求出 d 即可，然后在用扩欧求解 ax + by = k0 即可，需要注意的是：cz >= 0，所以 gc...

#include <bits/stdc++.h>    using namespace std; const int inf = 0x3f3f3f3f; int n,m,a[22],dp[1<<20],val[1<<20]; char s[22]; int cal(int x)                 //将二进制字符串压缩成十进制数 {     int res = 0,b = 1;     for(int i = 0;i < m; ++i,b <<= 1) res += (s[i]=='1' ? b : 0);     retur...