- 博客(58)
- 收藏
- 关注
RSS订阅
原创 考试注意事项和技巧
由于太多的小问题逼迫我不得不写下考试的注意事项：0...看清题目...注意各种变量...不能算错...发现看错了最好还是吧所有的都检查一遍...(某蒟蒻在经过了初赛洗礼的深刻感受)1看清数据范围2整理好思路3自己的答案和正解不一样要耐心地检查(通过打表，写对拍程序，自己建数据看看)4打表记得删除5不要太相信样例，样例可能很水，多建几个自己的数据6文件，函数，变量...
2018-07-05 20:13:23
116
原创 2023 icpc网络赛1 F. Alice and Bob
2023 icpc网络赛1 F. Alice and Bob目录2023 icpc网络赛1 F. Alice and BobFF一组数，自己选其中3个，问先手胜方案数每次操作使2个数之和不变，差减小根据官方题解的自己的理解...
2023-09-19 19:38:00
86
原创 Codeforcess834
Codeforcess目录CodeforcessAcode：Bcode：Ccode：Ccode：Ecode：Fcode：Fcode：A暴力枚单个循环节code：#include<bits/stdc++.h> using namespace std;#define ll long long #define C getchar()-48inline ll read(){...
2022-11-24 22:03:00
225
原创 P3527 [POI2011]MET-Meteors
P3527 [POI2011]MET-Meteors目录P3527 [POI2011]MET-Meteors题意正文主席树code：整体二分拆分区间code:题意给定一段1-m的区间,n个国家，每个位置属于一个国家每个国家有目标的权值有k次操作，对于每次操作当l<=r l-r区间内的位置上的权值+v当l>r l-m,1-r区间内的位置上的权值+v问最少几次操作，...
2022-11-18 12:42:00
117
原创 关于Mouse Without Border的三(3)台及以上（2台以上）的设备用法
1这大段为废话可以直接跳过直接到2今天了解到了Mouse Without Border可以一套键鼠跨屏控制多台设备两台设备间的连接按着软件提示很轻松就能做到碰巧的是手头上刚好有三台设备想连第三台怎么样都不行忙活几个小时先来去翻了下这边的手册再是找到打勾直接点击输入东西把主机名和密匙都试了一下分别提示密匙错误和找不到地址发现这边输入的是主机名看了半天也没输入密匙的地方...
2022-01-22 23:21:00
2177
1
原创 【简】题解 吉首大学第十一届“新星杯”大学生程序设计大赛
传送门：OJOJ前言A K题的大模拟实在写不动了摸掉了(其实是其他作业叠太多了)等有空了再说吧写得太烂 大佬们请不要介意问题 A 咱俩下象棋去：给你一个象棋盘 棋子的个数可能跟普通的不同问能否在2步内将对方的军QWQ:A掉的大佬tql考场一看是到大模拟果断跳问题 B 抽积木游戏给你竖着的n个积木当积木的长度能被高度加1整除可抽出给定积木堆问是否能被抽完QW...
2021-12-12 11:18:00
321
原创 【简】题解 P5283 [十二省联考2019]异或粽子
传送门：P5283[十二省联考2019]异或粽子题目大意：给一个长度为n的数列，找到异或和为前k大的区间，并求出这些区间的异或和的代数和。QWQ:考试时想到了前缀异或 想到了对每个数按二进制拆分 最高位取一定比前面所有取优但是呆住了 没有想到是对前缀异或拆分对于位运算等操作可以考虑 线性基和trie因为aixoraj=ajxorai 所以吧这种情况算进...
2019-07-15 21:53:00
152
原创 【简】题解 P4297 [NOI2006]网络收费
传送门：P4297[NOI2006]网络收费题目大意：给定一棵满二叉树，每个叶节点有一个状态（0,1），任选两个叶节点，如果这两个叶节点状态相同但他们的LCA所管辖的子树中的与他们状态相同的叶节点个数较少（少于1/2），则会产生2f的代价，如果状态不同，则产生f的代价，如果状态相同且LCA管辖子树中与他们状态相同叶节点个数较多，则不产生代价，现在每个节点可以变更状态，但变更状态也有自己...
2019-07-04 21:59:00
124
原创 DP笔记
DP笔记 这是一篇蒟蒻被大佬踩爆后写的笔记套路0.贪心（废话）（排序。。。）1.dp预处理出要用的东西2.两头同时dp3.化简题目中本质相同的东西 转化模型4.数学计算优化5.分析题目数据考虑该从哪里dp6.正难则反7.数据结构优化题目（自动舍去0）【简】题解 AWSL090429 【数塔问题】/1/2...
2019-05-03 20:38:00
181
原创 【简】题解 AWSL090429 【原子】
【简】题解 AWSL090429 【原子】 预处理出每个原子最近的不能合并的位置枚举当前位置和前面断开的位置合并发现还是不能过考虑用选段树优化但是因为每次转移的最优点是在前面可以合并的范围内 dp值加上当前的到该点的最大值因为每个位置的最大值每次更新不是只更新一个位置是一次更新一段位置所以直接维护复杂度爆炸有种...
2019-05-03 20:12:00
124
原创 【简】题解 AWSL090429 【聚会】
【简】题解 AWSL090429 【聚会】 这题直接换根dp 记录在要转移的点的子树中有多少牛#include<bits/stdc++.h> using namespace std;#define ll long long#define C getchar()-48inline ll read...
2019-05-03 19:42:00
206
原创 【简】题解 AWSL090429 【价值】
【简】题解 AWSL090429 【价值】 先考虑当要选的物品一定时 显然有个贪心 wi越小的要越先选所以先按wi从小到大拍序因为发现正着递推要记录的状态很多 并且wi的贡献与后面选了几个物品有关考虑正难则反 倒着递推 提前计算wi的贡献就可以了#include<bits/stdc++.h> using ...
2019-05-03 19:21:00
96
原创 【简】题解 AWSL090429 【市场】
【简】题解 AWSL090429 【市场】 因为这有个时间的限制 并且 求的时间都是前缀和那么 我们可以根据时间将排序因为题中没有修改可以直接用背包预处理出答案但是因为题目ci mi<=1e9 vi<=300所以发现不能直接背包发现vi很小 每个商品只能被选一次 能达到的最大的价值就是n*n因为vi越...
2019-04-29 14:10:00
95
原创 【简】题解 AWSL090429 【噪音】
【简】题解 AWSL090429 【噪音】 因为每次加上一头奶牛 是什么不重要牛棚之间贡献除清空操作外无影响就只要考虑 每个牛棚清空分x次 的贡献x之和为k 求贡献和最小一个牛棚清空x次 显然平均清空贡献最小 再用等差数列的公式求之和就是裸的dp#include<bits/stdc++.h&g...
2019-04-29 09:01:00
122
原创 【简】题解 AWSL090429 【数塔问题】
【简】题解 AWSL090429 【数塔问题】 因为每次只ban一个点 而且不是永久性的预处理出每个点从上往下和从下往上的最大值每次询问直接暴力 被ban掉点那行去掉那点的最大值也可以直接预处理出每行的最大值和次大值还有种做法貌似可以过预处理出被ban的点是否在链上是直接输出原本的最大的值 O(1)回答不是暴力更新被...
2019-04-29 08:44:00
116
原创 Re.常系数齐次递推
Re.常系数齐次递推 前言嗯 我之前的不知道多少天看这个的时候到底在干什么呢为什么那么。。 可能大佬们太强的缘故最后仔细想想思路那么的emmm不说了 要落泪了唔唔唔前置多项式求逆多项式除法/取模常系数齐次递推目的求一个满足k阶齐次线性递推数列ai的第n项即:给出f1--f...
2019-03-08 20:03:00
127
原创 Re.线性递推
Re.线性递推 前言嗯 我之前的不知道多少天看这个的时候到底在干什么呢为什么那么。。 可能大佬们太强的缘故最后仔细想想思路那么的emmm不说了 要落泪了唔唔唔前置多项式求逆多项式除法/取模线性递推目的求一个满足k阶齐次线性递推数列ai的第n项即:给出f1--fk,a0...
2019-03-07 21:50:00
141
原创 Re.多项式除法/取模
Re.多项式除法/取模 前言emmm又是暂无前置多项式求逆多项式除法/取模目的还是跟之前一样顾名思义】给定一个多项式F(x),请求出多项式Q(x)和R(x),满足F(x)=Q(x)∗G(x)+R(x),R项数小于G,系数对998244353取模。多项式除法/取模主要思路先考虑一个多项式的反转操作...
2019-03-07 21:02:00
428
原创 【翻译】A simple stone game
【翻译】A simple stone game 题目描述在学会了如何玩尼姆游戏之后，迈克开始尝试另一种看起来很多的石头游戏。 简单点。 游戏是这样的：两个玩家用一堆n块石头开始游戏。他们轮流从堆里取石头，每次至少取一块石头 一堆又一堆，每次他们至少拿走一块石头。先走的人最多能拿到。 N-1石头作为他的第一步。从那时起，一个玩家最多能拿到k倍的...
2019-03-07 20:09:00
151
原创 Re.多项式求逆
Re.多项式求逆 前言emmm暂无多项式求逆目的顾名思义 就是求出一个多项式的摸xn时的逆给定一个多项式F(x),请求出一个多项式G(x),满足F(x)∗G(x)≡1(modxn),系数对998244353取模。多项式求逆主要思路我们考虑用递推的做法假设我们当前已知F(x)H(x)=1(mod xi/2)...
2019-03-04 21:45:00
117
原创 Re.FFT
Re.FFT 前言上虽然算是学过了但是实质上还是根本什么都不会 看大佬们的模板去A了模题（手动滑稽）于是下定决心要理解FFT的代码一些的证明主要是从算法导论和两位大佬的博客上学的大佬1大佬2在这过程中感觉由于一些证明的东西太琐碎和一直没有找到FFT的要点浪费了很多时间FFT目的为了快速求出（在longn的时间...
2019-03-04 21:07:00
149
原创 题解 P4783 【【模板】矩阵求逆】
题解 P4783 【【模板】矩阵求逆】 题目大意求一个N×N的矩阵的逆矩阵。答案对10^9+7取模。N<=400前置知识矩阵的初等变换矩阵的逆定义为 A*B=E（E为单位矩阵）此时B为A的逆思路如果矩阵有逆那么这个矩阵经过一系列初等变化之后可以变为E设一系列初等变化分别为p1,p2,p3...px...
2019-03-03 20:45:00
208
原创 关于win10企业版在极域电子教室软件 v4.0 2015 豪华版的全屏控制下如何取得自由...
关于win10企业版在极域电子教室软件 v4.0 2015 豪华版的全屏控制下如何取得自由 注.可能因为系统和软件的缘故无法实现背景由于在听课过程过于自闭，于是想自己去网上搜点东西看下于是 经过了一番乱搞 逐渐摸索出了现方法。 方案1:大力出奇迹由于电脑在刚刚进入的状态的时候有段时间是断网的并且该鬼畜的学生端可以...
2019-02-24 21:18:00
4031
原创 题解 AT2390 【Games on DAG】
题解 AT2390 【Games on DAG】 题目大意给出一个n个点m条边的DAG，记为G。可以删掉若干条边成为G′，显然有 2m 种不同的G′。连边保证：若有 (xi →yi) 边，则 xi < yi 。初始点1和点2有一个标记，Alice和Bob玩游戏，每次可以将任意一个标记沿边移动。不能移动#者输，求这 2m 张图有多少先手必胜。...
2019-02-15 19:32:00
92
原创 题解 UVA1567 【A simple stone game】
题解 UVA1567 【A simple stone game】 题目大意一堆石子有n个，首先第一个人开始可以去1~
2019-02-14 17:26:00
157
原创 题解 CF540D 【Bad Luck Island】
题解 CF540D 【Bad Luck Island】 既然没有大佬写题解那本蒟蒻就厚颜无耻地写(水)一(经)下(验)吧题目要求算出个种人单独留下的存活率因为n,m,p的范围极小，那么就可以方便地设3位dp状态dp[i][j][k]表示剩余i个石头，j个剪刀，k个布的概率当前的相遇的总情况数为ij+ik+j*k如果遇到的两个相同的人不发生变化转移可可以忽...
2019-02-14 17:25:00
138
原创 BackGround
BackGround posted on 2019-02-12 14:41 1436177712 阅读(...) 评论(...) 编辑 收藏
2019-02-12 14:41:00
223
原创 寒假颓废记录
寒假颓废记录 嗯。。新年新气象（虽然农历的新年还没到）我决定写下我的的第一条颓废记录正文回家例行逛了下B站，然后看到了mmd，因为其高度的自由度可以做出自己想要的东西嗯 于是就心动了之前因为想要美化一下网页的界面 ，本来还打算稍微学下HTML和css呢埃 之前的定的目标都还没有完成 又有那么多想要学的东西和想干的事 这坑得留多久然后就找到了i站和m...
2019-02-03 00:52:00
197
原创 扩展中国剩余定理学习笔记
题目链接：https://www.luogu.org/problemnew/show/P4777以下部分内容可自动忽略：回忆起来都是泪啊当时知道大致的思路之后看了下别人的代码，没想到在误导理解到歧途上越走越远最开始看到某位的大佬的博客中的这句话：这种情况就采用两两合并的思想，假设要 合并 如下两个方程：然后我以为这样没有其他限制两个方程就可以真的合并成一...
2019-02-02 01:35:00
42
原创 寒假事故笔记
寒假事故笔记 前言之前换了主题之后然而开始菜单和文件资源背景并没有换非常地难受某2019年2月1日 因为感觉自己的电脑的桌面实在还不够好看于是准备好好地改一下于是我就很愉快的踏上了征途正文中午饭后，我找到了某些神奇的网站和某些教程，于是开始实施起来emmmmmmmmmmmmmmmmmmm出奇地顺利，我一下就做好了基本的东西，想要的东西都如愿的弄好，很显然这不符...
2019-02-02 01:20:00
84
原创 题解 P4512 【【模板】多项式除法】
题解 P4512 【【模板】多项式除法】 题目地址------------原理有大佬写了 所以蒟蒻只讲下本题的代码细节我看懂的大佬博客：博客地址------------因为可能知道了大致的步骤还有很多细的地方不理解导致写的时候要花很久并且看到大佬们好像都是用递归写的希望能有帮助吧# 背景由于我太菜了实在看不懂其他大佬的代码只能自己写于是因为很多的细节原因和并一些...
2019-01-28 08:02:00
191
原创 模板
有错的话欢迎大佬指出 会尽快订正的自己用的标准开头#include<bits/stdc++.h> using namespace std;#define ll long long#define C getchar()-48inline ll read(){ ll s=0,r=1; char c=C; for(;...
2019-01-07 21:04:00
171
原创 卡特兰数
前几项1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 128990...
2018-09-30 13:36:55
97
原创 nth_element 找第k大的数
nth_elementnth_element用于排序一个区间，它使得位置n上的元素正好谁全排序情况下的第n个元素，而且，当nth_element返回的时候，所有按照全排序规则排在位置n之前的元素也都排在位置n之前，按照全排序规则排在n之后的元素全都排在位置n之后。所以，我们使用nth_element既可以寻找最好的前k个元素，也可以寻找第k大元素。先看示例：#include <...
2018-09-25 18:42:04
413
原创 生成真正的随机数（非伪随机数）
之前无论怎么样同个程序同个地方生成的随机数都是同样的后来才明白，如果系统提供的种子没有变化，每次调用rand函数生成的伪随机数序列都是一样的。rand函数在产生随机数前，需要系统提供的生成伪随机数序列的种子，rand根据这个种子的值产生一系列随机数。如果系统提供的种子没有变化，每次调用rand函数生成的伪随机数序列都是一样的。srand(unsign...
2018-08-25 21:11:00
145
原创 生成真正的随机数（非伪随机数）
之前无论怎么样同个程序同个地方生成的随机数都是同样的后来才明白，如果系统提供的种子没有变化，每次调用rand函数生成的伪随机数序列都是一样的。rand函数在产生随机数前，需要系统提供的生成伪随机数序列的种子，rand根据这个种子的值产生一系列随机数。如果系统提供的种子没有变化，每次调用rand函数生成的伪随机数序列都是一样的。srand(unsigned seed)通过参数seed改变系统提供...
2018-08-25 21:10:56
12698
原创 multiset和set
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要目的...
2018-08-24 18:44:06
1181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人