搜索结果
查询Tags标签： ch，共有 786条记录-
【数据结构/分块/可持久化 Trie】AcWing 269. Fotile模拟赛L
块乐 分析 因为这题查询的是指定区间 \([l, r]\) 的最大异或子段，我们很难不想到使用可持久化 \(\texttt{trie}\) 来搞。 然而，对于每次查询，如果单纯地使用可持久化 \(\texttt{trie}\)，那么必须要枚举右端点进行查询，那么每次查询的复杂度是 \(O(n{\rm {log}} V)\)（…
2022/6/27 23:24:43 人评论 次浏览 -
经典反悔贪心？
$$...薄い記憶を \space 辿っていけば...$$ 补一波 qyc 三年前给我讲的一个东西。 P.S. 苏铁看这题第一反应是费用流所以我说这是反悔贪心没啥问题吧 awa题意：给定一个数列 \(a\)，每次操作可以把 \(a_i\) 修改成 \(b\)，花费 \(|a_i-b|\)，求把整个序列修改为单调不降的…
2022/6/25 23:30:04 人评论 次浏览 -
php实现网络请求的方法及函数总结
分析php发送网网络请求的方法 对于php发送网络请求，我们最常用的请求就是curl,有时我们也会用到file_get_contents函数发送网络请求，但file_get_contents只能完成一些简单的网络请求，稍复杂的就无法完成，例如文件上传，cookies，验证，表单提交等，用php的curl可以使用…
2022/6/25 1:22:37 人评论 次浏览 -
[模板]2-SAT问题
#include<cstdio> #include<cstring> #include<string> #include<stack> #include<iostream> #define int long long #define WR WinterRain using namespace std; const int WR=10010000; struct Edge{int pre,to; }edge[WR]; int n,m; in…
2022/6/20 23:20:20 人评论 次浏览 -
算法29
1 import java.util.LinkedList;2 import java.util.Scanner;3 4 public class Test29 {5 public static void main(String[] args) {6 Scanner scan = new Scanner(System.in);7 String str = scan.nextLine();8 LinkedList<String> o…
2022/6/18 1:21:23 人评论 次浏览 -
后缀自动机 SAM
struct NODE {int ch[26];int len,fa;NODE(){memset(ch,0,sizeof(ch));len=0;} }dian[MAXN<<1]; int las=1,tot=1; void add(int c) {int p=las;int np=las=++tot;dian[np].len=dian[p].len+1;for(;p&&!dian[p].ch[c];p=dian[p].fa)dian[p].ch[c]=np;if(!p)…
2022/6/12 23:23:53 人评论 次浏览 -
微信公众号菜单php开发及二次获取
不更新问题： 度娘说的到的没有什么用。 所以我们自己在调用一次生成函数就可以了。 微信菜单不是渲染一个页面重新加载一下，这个菜单式只提交一次的，然后就由微信存储，所以会有项目更新实际公众号没更新的问题， 以下文件你新建一个或者放在别的php里面，在引入的时候…
2022/6/9 1:21:50 人评论 次浏览 -
awk 实现java string的 hashcode 算法
java string 计算原理 codepublic int hashCode(){int i = this.hash;if ((i == 0) && (this.value.length > 0)){char[] arrayOfChar = this.value;for (int j = 0; j < this.value.length; ++j)i = 31 * i + arrayOfChar[j];this.hash = i;}return i;}ja…
2022/6/6 1:23:17 人评论 次浏览 -
BalticOI2017 Political Development
对于度数\(<k\)的点可以快速的求出包含它的团，问题就是解决度数比较大的团 注意到题目特殊限制，没有一个导出子图所有点度数都较大，所以一定可以通过不停地遍历、删除度数\(<k\)的点来遍历整张图（类似于拓扑排序） 并且我们可以发现对于一个已经check的点删除后…
2022/6/4 23:22:54 人评论 次浏览 -
BalticOI2017 Toll
前置芝士1 分层图 分层图，顾名思义，就是有好多层的图，可以想象成一个个平面 分层图板子题 Revamping Trails G 前置芝士2 动态dp 传送门 动态DP基础 - GKxx 的博客 - 洛谷博客 (luogu.com.cn) 本地也有！ 一句话：把矩阵乘法定义新运算 回到这题 知道了这两道题后，这…
2022/6/4 23:22:53 人评论 次浏览 -
BalticOI2017 Railway
看了一眼网上的题解，好像我的做法没有出现（？），并且我的做法好像比较简单易懂（？），不用虚树也不用线段树维护 不难想到，我们可以对于每个副部长的点连成的最短路径（即这个路径里的每条边都是必要的）上+1，然后看有哪些路是\(>=k\)的，但是我们需要不重复不遗…
2022/6/4 23:22:53 人评论 次浏览 -
（树形dp）Spring tree
题目链接 Spring tree 题目概述 给定n个铁球，重量为wi，再给定n - 1条弹簧（可变的边权）所链接的两端，每个位置上的铁球可以相互交换。弹簧的长度为每个节点的子树边权和+1。问从根节点（1节点）开始的最大深度。 输入 #1 4 1 2 3 4 1 2 2 3 3 4输出 #1 23样例说明 In …
2022/6/4 23:21:43 人评论 次浏览 -
C/C++语言编写PL/0编译程序的词法分析程序
任务描述 使用C/C++语言编写PL/0编译程序的词法分析程序。 需要注意的点： （1）识别非法字符：如 @ 、 & 和 ! 等； （2）识别非法单词：数字开头的数字字母组合； （3）标识符和无符号整数的长度不超过8位； （4）能自动识别并忽略/* */及//格式的注释信息； （5）…
2022/6/2 1:21:49 人评论 次浏览 -
http://ybt.ssoier.cn:8088/problem_show.php?pid=1004
1004：字符三角形 时间限制: 1000 ms 内存限制: 66536 KB 【题目描述】给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。【输入】输入只有一行，包含一个字符。【输出】该字符构成的等腰三角形，底边长5个字符，高3个字符。【输入样例】 * …
2022/5/31 1:22:35 人评论 次浏览 -
5.30 NOI 模拟
$5.30\ NOI $模拟 高三大哥最后一次模拟考了,祝他们好运 \(T1\)装箱游戏 显然可以将四种字母之间的空缺当做状态枚举 那么这道题就很显然了 #include<bits/stdc++.h> #define MAXN 305 using namespace std; int n; double f[4][MAXN][MAXN][MAXN],a,b,c,d; bool fl…
2022/5/30 23:19:59 人评论 次浏览
