随笔分类 - 乱gay
摘要：T1 完美塔防 有一些空地，一些障碍，一些炮台，一些反射镜 障碍会挡住炮台的炮， 反射镜可以 90° 反射炮台的光线，炮台可以选择打他所在的水平一条线或者竖直一条线 求是否有一组方案满足每个空地必须要被至少一个炮台打到，且每个炮台都不能被炮台打到 用 $n \times m$ 的字符矩形给出，有方案
阅读全文
摘要：咕了半年的 Meaningless Round 终于来了，好评 虽然题目我一道都不会吧 T1 $n$ 个人排成一个环，轮流扔硬币，正面就出局，无论如何都给下一个人继续扔，求每个人留到最后的概率 $mod \space 998244353$，硬币扔到正面的概率是 $\frac{p}{q}$ $n \l
阅读全文
摘要：B.Camp Schedule 给两个 $01$ 串 $s$ 和 $t$，你可以将 $s$ 串任意重排，要求最大化 $t$ 在 $s$ 子串中出现的次数，可以重叠 $|s|,|t| \leq 500000$ sol： 看到可以重叠，考虑最大化利用重叠部分 重叠部分是这次 $t$ 串的结束和下次 $t
阅读全文
摘要：给一个无向连通图，多次询问，每次询问给 k 条边，问删除这 k 条边后图的连通性，对于 bzoj3237 可以离线，对于 bzoj3569 强制在线 $n,m,q \leq 500000,k \leq 15$ sol： 离线的话很好做，xjb 分治就行了，大概就是 bzoj4025 二分图那题改一改
阅读全文
摘要：上学期没有去 GTSG，于是今天老师让我们来做一下 GTSG2018 Day1 & Day3 Day1 在上午当成一场考试来搞了，Day3 由于锅太多而且 T3 玄学而被放到下午自学... 上午 100 + 45（老师放的是后 19 组原数据和一组 hack 数据，所以只有 40，现场的话应该是 4
阅读全文
摘要：T1 decode 解哈夫曼编码 sol： 因为哈夫曼编码的性质，我们直接暴力就可以了 #include<bits/stdc++.h> #define LL long long using namespace std; inline int read() { int x = 0,f = 1;char
阅读全文
摘要：看到这个标题立刻想到：、 “绝地科学家，八倍不屏息啊，八百里外把头打啊...” 首先我们发现如果只考虑第二个操作，这棵树就是假的，我们可以直接莫队解决 如果考虑换根的话...可以把一个操作换成小于等于9个操作就可以了 当然怎么换，有一些非常恶心的分类讨论 嘤嘤嘤 YNOI 题是好题 但是要卡常 首先
阅读全文
摘要：懒得一个一个发了... 一起搞一下吧23333 （其实你这个菜b就是懒得写详细题解承认吧 bzoj4668 每次link一个递增的边权，查询两点边权最小值。 并查集按秩合并乱搞一下...本来想LCT的但是看见网上LCT被卡了一遍 #include<bits/stdc++.h> const int m
阅读全文
摘要：题意： 给定n个字符串S1,S2,S3,...,Sn，把它们排序 设排序结果为Sp1,Sp2,Sp3,...,Spn 现在给定q个任务，每个任务的格式都是"要求在排序结果中Sa恰好在Sb前一个" 你排出的串满足第i个任务，就可以得到2^i(2的i次方)的奖励 现在有两个问题: 1.求相邻两项LCP平
阅读全文
摘要：暖气来啦~ 动态树维护最大生成树裸题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; in
阅读全文
摘要：在序列上维护4个操作 1.在序列的尾端添加x 2.输出Al~Ar的和 3.将所有数异或x 4.将序列从小到大排序 第一眼看上去是Splay于是头铁硬刚了一发 后来发现splay没法异或 去百度“维护异或 数据结构” 然后看到了Trie树 学习了一个 1.直接插到序列里 2.考虑前缀和 因为Trie树
阅读全文
摘要：STL 这。。。我只能说是。。。考得是。。。 STL的正确用法？
阅读全文
摘要：果然是道模拟。。。 一开始想线段树 看了一眼数据范围：“这tm不是前缀和吗” 然后水过 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm
阅读全文
摘要：考虑区间dp dp[i][j][k]表示区间[i,j]可不可以缩成字符k dp[i][j][k]=-1表示没算过 0表示不可以 1表示可以 dp[i][j][k]=1当且仅当 dp[l][j][a]=1 且 dp[j+1][r][b]=1且ab可以转化成k #include<iostream> #i
阅读全文
摘要：模拟乱搞 要说算法的话...乱搞算法？ #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cstdlib> using namespace std; const int N=1005;
阅读全文
摘要：高精度练习题 根据什么什么基尔霍夫矩阵 反正就是高精度练习 #include<iostream> #include<cstdio> using namespace std; struct data{ int a[101],len; }; int n; data mul(data a,int k) {
阅读全文
摘要：给定一个10000以内的数字，判断这个数字是否可以由几个连续的素数（例如：2,3,5,7...）相加得到，并且给出这个数可以有几组这样的解。 我是全POJ最骚的打表 #include<stdio.h> unsigned short a[10002]={0,0,1,1,0,2,0,1,1,0,1,1,
阅读全文
摘要：在一个 8*8 的棋盘里有一个国王和一些骑士，我们要把他们送到同一顶点上去。 国王能够选择一名骑士作为坐骑，而与骑士一起行动（相当于一个骑士），同一位置， 同一时刻可以有多个骑士。问最少走的步数。 骑士的行动方式如下图所示。 输入格式：仅有一行，包含一个字母和数字间隔的字符串，先字母再数字，字母仅可
阅读全文
浙公网安备 33010602011771号