fengwu2005 - 博客园

2021年6月7日

摘要：就很难受，每次要用到线性求逆元的时候就完蛋所以解决一下这个问题把代码贴到这里黑嘿嘿 inv[0]=inv[1]=1; for(int i=2;i<N;i++) inv[i]=((mod-mod/i)*_inv[mod%i])%mod; 还有一个线性求阶乘的逆元先预处理一个最大的逆元 int 阅读全文

posted @ 2021-06-07 20:09 fengwu2005 阅读(55) 评论(0) 推荐(0) 编辑

重载运算符（高精除低精）

摘要： #define ll long long ll p=100000000000000; struct ac{ ll x[100]; friend ac operator + (ac a,ac b){ ac c; memset(c.x,0,sizeof(c.x)); for(int i=1;i<=a.x 阅读全文

posted @ 2021-06-07 15:46 fengwu2005 阅读(70) 评论(0) 推荐(1) 编辑

noip模拟4[随·单·题·大佬]

摘要： woc woc woc难斩了人都傻了害上来先看T1，发现这不就是一个小期望嘛（有啥的）真是！！打算半个小时秒掉可是吧，读着读着题面，发现这题面有大问题，后来去找老师，还是我nb给题挑错，可是错是挑出来了，看完了题开始苦思冥想，我明白了，我不会啊！！！随随便便打了个暴力，走人了直接看T2，头都阅读全文

posted @ 2021-06-07 15:31 fengwu2005 阅读(144) 评论(5) 推荐(1) 编辑

2021年5月23日

noip模拟2[排序·划艇·放棋子]

摘要：今天比昨天更惨，惨炸了看到T1不会，跳！！！ T2不会，再跳！！！！ T3不会，后面没题了；；；；无奈无奈，重新看T1，然鹅时间已经过去了一个小时然而我一想不出题来就抱着水瓶子喝水，然后跑厕所，然后思路一直断。。。。但是吧看到题解之后一切就恍然大悟了哈哈哈哈没事慢慢锻炼，以后的考试一定得上阅读全文

posted @ 2021-05-23 20:57 fengwu2005 阅读(100) 评论(1) 推荐(1) 编辑

2021年5月22日

noip模拟1[序列·熟练剖分·建造游乐园]

摘要：这场考试考得很烂连暴力都没打好只拿了25分，，，，，，，，好好总结 T1序列这题应该是最简单的一个题了思路倒是不难想，，考场上想出来了要nlogn做，思路大概对了一半，在处理的时候有一些问题只得了5pts 重新看看这道题题意：在一个序列中找到一个最长的子序列，使它排序后是一个不完整的等阅读全文

posted @ 2021-05-22 19:42 fengwu2005 阅读(162) 评论(2) 推荐(0) 编辑

2021年4月28日

c++ 各种数据结构的时间空间复杂度

摘要：普通线段树时间 log2(n); 空间 n+log2(n)+log4(n)+log(8)n+.....+logn(n)==n*4; 动态开点线段树时间 log2(n); 空间 q*log2(n)==n*80;//q表示询问的次数普通平衡树时间平均log2(n),最坏n; 空间 n; spl 阅读全文

posted @ 2021-04-28 09:42 fengwu2005 阅读(345) 评论(0) 推荐(0) 编辑

2021年4月23日

线段树进阶学习笔记———动态开点、权值、线段树合并

摘要：线段树主要支持三个操作，插入，修改，查询，可能还有一些奇奇怪怪的都在这些范围内那么原始的线段树还是有一些缺点的比如，有太多的点没有用到，浪费了太多的空间 #include<bits/stdc++.h> using namespace std; const int N=1000005; struc 阅读全文

posted @ 2021-04-23 16:09 fengwu2005 阅读(384) 评论(6) 推荐(5) 编辑

2021年3月8日

状压dp（总结）状态压缩

摘要：状压这个和二进制分不开关系所以，对于二进制的熟悉是必不可少的技能 & 与操作，1不变，0变0 | 或操作，0不变，1变1 ^ 异或操作,0不变，1取反～取反操作，把每一个二进制位0变1，1变0 还有一些复杂操作可以根据这些去理解状态压缩所谓状态压缩就是把dp的每一次转移时的状态用二进制来表阅读全文

posted @ 2021-03-08 13:58 fengwu2005 阅读(145) 评论(0) 推荐(0) 编辑

2021年2月4日

集训这几天

摘要： day1 第一天接着做之前的斜优好像对斜优理解更深了一点就是看大于小于然后维护一个凸包单调队列在这应用也挺广泛的斜优最重要的还是移项吧我觉得的这个对于找斜率很重要啦下午开了欧拉函数，拓展欧几里的这个还是比较简单 day2 上午就把欧几里的给A完了下午开的组合数学难死 0000000 阅读全文

posted @ 2021-02-04 07:17 fengwu2005 阅读(57) 评论(0) 推荐(1) 编辑

2021年2月2日

单调队列优化dp

摘要：首先你得知道单调队列是个啥！！！！！！！！！！！！！！简单来说就是一个单调的队列（像是在放屁）记住，千万不要用queue，难死你，就用一个数组，一个头指针一个尾指针从尾指针添加元素（当然也可以删除）从前面提取最优值用术语来说就是维护一个单调队列；（明白了吧？？？）自己去网上搜吧接下来进阅读全文

posted @ 2021-02-02 21:36 fengwu2005 阅读(92) 评论(1) 推荐(0) 编辑

fengwu

公告