校内黑暗胡策试炼
关注
分享
扫一扫
文章平均质量分 67
wwyx2001
OIer----这条路，仅一人独行
展开
-
【loli的胡策】测试4.27（位运算乱搞）
T1： 题解：分类讨论一下，如果前面的数>后面的数，那么对应2进制位前面的为0，后面的为1的最高位不能异或；如果前面的数< 后面的数，那么前面为1，后面为0的最高位必须异或；等于的话随便异或 那么我们有两个条件，一个是允许（ok），另一个是必须（must），如果must的不ok就是-1，如果不是-1就把所有must的二进制加起来考场上写了O(qlog2n)O(qlo...原创 2018-04-27 17:46:13 · 257 阅读 · 0 评论 -
【loli的胡策】测试4.20（主席树+凸包）
T1：n个数，m个询问，强制在线，每次给出l,r，求区间mex值 a[i]<=1e9，n,m<=200000题解：我为什么这么ZZ 这样的思路以前应该见过啊。 离线的做法？ 首先处理出1~i的mex值用线段树维护，同时处理出nxt[i]表示这个数字的下一个位置 当我们把左节点右移的时候，会对i~nxt[i]这个区间造成的影响是：mex比这个数字大的全都要变成这...原创 2018-04-20 16:25:48 · 253 阅读 · 0 评论 -
【loli的胡策】测试4.16（线段树+概率期望dp）
T1题解仔细分析了题目发现并不是后缀家族的（松口气然后随便想了一个简单的思路，每次查询的时候遇到’)’就用链表遍历’(‘，然后遍历之间的’w’，至于’0’我们用一个树状数组查看w左边的‘0’个数和右边的‘0’个数乘积就是ans，然而这样的时间复杂度是很不稳妥的O(n2logn)O(n2logn)O(n^2logn)，60pts然而这种区间修改单点修改我应该想到的———线段树...原创 2018-04-16 21:02:30 · 347 阅读 · 0 评论 -
【DP的胡策】互测3.30 （状压dp+dp+找规律）
T1：题解：不难发现是个状压dp，其实我们只需要维护这四个格子的值进行转移就好了 k为状压，值为1的时候代表这个数字还没有取代码：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int map[2010][2010];cha...原创 2018-03-30 19:32:55 · 256 阅读 · 0 评论 -
【loli的胡策】测试3.28 T1（博弈）
题目： 题解：一看到是博弈就吓住了，害怕是什么SG乱搞。然而这道题目并不要什么SG函数 我们发现所有的状态只有2n个点，即Alice/Bob先手，棋子在第i个位置。那么显然棋子在1的两个状态都是必败态 然后是个博弈常用的结论： 如果一个状态可以转移到任何一个必败态，则这个状态是必胜态 如果一个状态只能转移到必胜态，则这个状态是必败态 那么我们可以根据这个从1开始暴力标记，当...原创 2018-03-28 18:43:20 · 267 阅读 · 0 评论 -
【loli的胡策】测试3.26 （贪心+hash）
T1： 题解：今天的T1犯了经验主义的错误，一眼二分之后死在了寻找答案的路上。 其实并不需要二分，考虑每次删除出现次数最多的项目，每次更新最小值获得答案，时间复杂度O(nm)O(nm)O(nm)代码：#include <cstdio>#include <iostream>using namespace std;const int N=1...原创 2018-03-26 15:24:04 · 332 阅读 · 1 评论 -
【Enzymii的胡策】互测3.25 T3（反演）
题目：我是T3题解：算法一：线筛暴力20pts算法二：这个算法只能拿到60pts，首先定义d(i)表示i的因子个数 我们要求的是∑i=1nd(i2)∑i=1nd(i2)\sum_{i=1}^nd(i^2) 以前SD有道题，当时有个神奇的柿子d(nm)=∑i|n∑j|m[(i,j)=1]d(nm)=∑i|n∑j|m[(i,j)=1]d(nm)=\sum_{i|...原创 2018-03-25 17:47:34 · 190 阅读 · 0 评论 -
【Enzymii的胡策】互测3.25 T1（质因数分解+dfs+hash）
题目：我是T1题解：这题一眼点分治然而并不是点分治 暴力分较多。算法一首先这边权肯定不是让你乘起来的，连个模数都不给就连边权都是2也要炸longlong无疑。判断完全平方的方法可以是所有质因子出现个数都是偶数，那我们的算法1就是对于每条边分解质因数，dfs判断。因为在1e8之内的质因子最多是2*3*5*7*11*13*17*19*23=223092870，不会超过10个，这个...原创 2018-03-25 14:58:02 · 377 阅读 · 0 评论 -
【XP的胡策】互测3.20（prufer数列+dp+组合数学+扩展欧拉定理）
T1： 题意：一句话题意：有度数限制情况下求有标号无根树数量题解：一眼dp，怎么dp呢？ 我们先抛开度数限制考虑一下 关于有标号无根树的计数问题，有一个非常经典的模型，就是把树转化成prufer数列。prufer数列普及：Prufer数列的生成规则：找出这棵树的当前叶子节点中标号最小的那个，把与它相连的点的编号加入prufer数列，然后删除这个...原创 2018-03-20 17:27:27 · 471 阅读 · 0 评论 -
【舒老师的胡策】互测3.11（贪心+分块+找规律）
T1： 题解：其实题目是非常简单的，但是思维局限在了需要加边来求【到结尾可以延伸最远的距离】，然后交卷的前10min想到了O(nlogn)dp，我脑子进水了？，倒过来作最长下降子序列 求出来dis[i]表示i到结尾可以延伸最远的距离之后，权值为第一关键字，位置为第二关键字排序，然后贪心的寻找序列就好了，复杂度O(qn)代码：#include <cstdio...原创 2018-03-11 22:03:03 · 358 阅读 · 0 评论 -
【翔哥的胡策】互测3.10（斜率优化dp+计算几何||manacher）
T1：[CEOI2004]锯木厂选址题解：首先几个数组all[i]表示前i的权值和 dis[i]表示从1到i的距离 c[i]表示从1运到i树的花费，那么c[i]=c[i−1]+all[i−1]∗s[i−1]c[i]=c[i−1]+all[i−1]∗s[i−1]c[i]=c[i-1]+all[i-1]*s[i-1]w[i][j]表示从i树运到j树，j为厂的花费，那么w[i...原创 2018-03-10 19:34:47 · 363 阅读 · 0 评论 -
【生日前夕的胡策】训练2.28 T2（拓扑）
T2题解：x与y相交说明a[x] < b[y]且a[y] < b[x] x在y左边说明b[x] < a[y] 每条线段x还应满足a[x] < b[x] 这相当于一个拓扑排序问题，小的数相当于安排在前面的任务 输出的第i个数就是第i个任务，那么a[1]尽可能小说明任务1要尽可能早做，b[1]尽可能小说明任务2要尽可能早做…… 方法就是把DAG反向建边...原创 2018-03-01 17:25:43 · 217 阅读 · 0 评论 -
【充满原题的胡策】训练2.26 T2（三维计算几何）
题目： 题解：这道题目基本分为4个步骤： 旋转地平面（100pts） 投影 求凸包 求面积 这个投影的过程其实不错，我只写了30pts的代码：#include <cstdio>#include <algorithm>using namespace std;const double INF=1e18;const double...原创 2018-02-26 15:42:00 · 278 阅读 · 0 评论 -
【充满原题的胡策】训练2.26 T1（线性基+讲解）
题目：题解：其实是线性基的基本问题了。 线性基？下见普及向咯 实际上可以从线性基的定义及性质得知，x2的选取就是线性基的最大值，因为二进制位有1必取，这样做也并不担心x1会变得很小，因为只取一个1，剩下的1单数偶数是固定的，我们起码要保证最大的二进制位要取上啊代码：#include <cstdio>#include <cstring>#inc...原创 2018-02-26 15:38:32 · 369 阅读 · 0 评论 -
【糟糕的胡策】训练2.25（乱搞+hash+点分治）
T1 题解：实际上是个非常简单的题目，但考场上想了一个炒鸡奇怪的方法，当时竟然不能证明自己是错的？！然后就华丽丽的爆零了？！看来以后对拍是非常关键的了。可以枚举上下两行，之后处理出每一列两个数的min值 只需要找到最大的两组min值（最大和第二大）就好了，答案就是第二大的min值，并不难理解这不是一个O(n3)O(n3)O(n^3)的算法吗？ 然而我们可以加一点优...原创 2018-02-25 12:18:57 · 273 阅读 · 0 评论 -
【瞌睡的胡策】训练2.23（数学相关+矩阵快速幂+dp）
挖坑待填T3 事实上这题目的后面还给了错误的公式，我考场上带入公式的内心：MDZZ,ta给的柿子竟然是错的？！题解： 直接引图了。代码：#include<bits/stdc++.h>using namespace std;int n,m;double x;struct node{ double H[65][65]; ...原创 2018-02-24 07:58:25 · 273 阅读 · 0 评论 -
【年后的胡策】训练2.22（dp+分块+数学相关）
T1BZOJ3688 折线统计题解：考试的时候想着乱搞结果也没搞出什么东西，写个暴力走人。T2题解：这个40pts送的啊，然后自己写了线段树和分块两种还对拍 实际上是SDOI2014省队集训题目？ 让苍天知道我不认输 T3 题解：这题目的60pts是送的了，f[i]表示前i头牛的最小时间，考场上自己脑抽开了二维数组还M了？！ 遇到这...原创 2018-02-23 18:37:30 · 316 阅读 · 0 评论 -
【年前的胡策】训练2.12（贪心）
题解：首先显而易见的：填棋子的过程就是划分区间的过程，那么为了框出边界，我们需要在1，n上填好 然后就在考场上傻傻的讨论区间的奇偶性，过了样例就跪了大数据，果然不证明的结论都是胡扯。 实际上这道题目有一个结论 f[x]=__builtin_popcount(x)-1 __builtin_popcount(x)：x的二进制中有多少个一 怎么跟二进制扯上关系的？ 我们可以发...原创 2018-02-12 21:12:58 · 231 阅读 · 0 评论 -
【loli的胡策】训练1.14（组合数学+概率期望+乱搞）
T1 n,k,m题解：这个题一看没有什么思路，其实可以想象成一个递推关系，仔细来说，对于题目描述的集合，第m位上的数字范围是[m,n-(k-m)]，在枚举集合的时候，只要保证后面的元素大于前面的元素就行了，也就是说我们并不用管后面的数字，题目等价于：n=n-(k-m)，k=m时的答案，于是现在只需要考虑k=m的情况令f(n,k)f(n,k)表示现在是n个数，我要取第k个情况下原创 2018-01-14 21:56:36 · 581 阅读 · 0 评论 -
【loli的胡策】训练1.7（hash+记忆化搜索+AC自动机+矩阵优化dp）
T1[BZOJ2462][BeiJing2011]Matrix题解：今天对于这道题有一个很清晰的思路，想着把一维hash写对，可是一维一拍一个错？！后来把一维的交上然后A了，再拍也是对的，这都什么啊这都是。 其实很简单啦，就是把每一行建立一个hash，然后暴力寻找就行啦代码：#include <cstdio>#include <cstrin...原创 2018-01-07 21:56:41 · 458 阅读 · 0 评论 -
【元旦的胡策】省选限时练（最大费用流+状压dp）
果然SDOI并不是那么简单的最大费用流╮(╯▽╰)╭原创 2018-01-01 15:32:14 · 308 阅读 · 0 评论 -
【平安夜的胡策】T2（矩阵快速幂）
真是调个程序要go die了原创 2017-12-26 09:19:04 · 440 阅读 · 2 评论 -
【平安夜的胡策】训练12.24（复数预处理+矩阵快速幂+dp）
旷了英语语文来机房填完这个坑原创 2017-12-26 07:33:06 · 414 阅读 · 0 评论 -
[BZOJ1779][Usaco2010 Hol]Cowwar 奶牛战争（网络流）
好久之前的题了原创 2017-12-25 17:35:24 · 501 阅读 · 0 评论 -
【ISA的胡策】联校11.8（dp）
哇咔咔原创 2017-11-08 14:34:21 · 394 阅读 · 0 评论 -
【ISA的胡策】联校11.7（数学相关）
Boom原创 2017-11-07 15:28:55 · 677 阅读 · 1 评论 -
【loli的胡策】联校11.4（贪心）
不要问我为什么先发今天的再发昨天的原创 2017-11-05 16:15:01 · 397 阅读 · 0 评论 -
【loli的胡策】联校11.5（lca）
辣鸡出题人吃枣药丸！原创 2017-11-05 15:18:34 · 472 阅读 · 0 评论 -
【loli的胡策】高一信心场11.2（bitset+dp+二分+树形背包）
下午火锅辣！原创 2017-11-03 09:00:31 · 717 阅读 · 0 评论 -
【loli的胡策】联校11.2（dp+乱搞+期望dp）
哇真是一篇优美的题解！原创 2017-11-02 16:40:50 · 455 阅读 · 0 评论 -
【loli的胡策】联校11.1（乱搞）
Emmm原创 2017-11-01 17:08:09 · 504 阅读 · 0 评论 -
【loli的胡策】联校10.27（数学期望）
这不是个乱搞！！！数学相关！！！天知道为什么优快云不让我添加栏目了原创 2017-10-27 19:44:48 · 417 阅读 · 0 评论 -
【loli的胡策】联校10.26（抖动dp+树形dp*期望）
欠了几天的题解？原创 2017-10-26 17:11:00 · 451 阅读 · 0 评论 -
【loli的胡策】NOIP训练10.5（组合数学+catalan数讲解）
如果你问我机房什么时候最安静？没人的时候||CF比赛开始半小时原创 2017-10-05 16:23:35 · 3314 阅读 · 0 评论 -
【loli的胡策】NOIP训练10.2（快速幂+树形期望dp）
马上准备放假了？原创 2017-10-02 16:06:36 · 484 阅读 · 0 评论 -
【ISA的胡策】训练8.25（博弈）
真是一群小女生。。原创 2017-08-25 18:42:12 · 380 阅读 · 0 评论 -
【yveh的胡策】训练8.24（乱搞）
yveh和xiaoyimi太甜了。。。。yveh的题目名字：咲噫咪。。。真的在秀恩爱。原创 2017-08-24 08:56:03 · 489 阅读 · 0 评论 -
【龙队的胡策】训练8.21（？+dp+lct）
龙队的课程原创 2017-08-21 19:13:47 · 344 阅读 · 0 评论 -
【学姐的胡策】训练8.18（KMP+dp）
欠了几天的题解原创 2017-08-20 18:43:43 · 523 阅读 · 0 评论 -
【学姐的胡策】训练8.17（Lucas+线段树并查集）
学姐好可爱呢原创 2017-08-17 20:47:53 · 424 阅读 · 0 评论