151104总结

最新推荐文章于 2021-12-16 15:00:00 发布
最新推荐文章于 2021-12-16 15:00:00 发布
阅读量977 收藏
点赞数
分类专栏： 总结 文章标签： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/beginendzrq/article/details/49638177
版权
T1
把3的幂次看成2进制，然后就是统计l~r的二进制每位出现了多少次


/*
wa的只有30分，把(1<<x)也跟着mod了 TAT
还有unsigned long long 不会用，虽然用不到
*/


需要的知识：无


T2
先二分出高度，再用状压dp存前k位的状态（只有k位对他有影响）然后dp验证(～ o ～)
//然而学霸们都记得这题做过 /* 道路覆盖 */ ╮(╯▽╰)╭


需要的知识：二分 + 状压dp


T3
因为交换行，列都是整体交换，该行、列元素不变，所以建一个映射，每次交换这个标记就好了


需要的知识：无
beginendzrq
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
总结总结总结总结总结总结
10-31
总结总结总结总结总结总结
年度总结资料
01-19
年度总结，每年的给老板们的一个交代。体现自己在工作上的价值。
151104的测试总结
***红太阳***2333333
11-04 288
第一题【题目及题号】number superoj1002 【题解】 题意大概是求前R个由不同的三次幂组成的数的和。 考虑转换成三进制。 那么就会发现和项数有关。 1：—-1 2：—3- 3：—31 4：—9— 5：—9-1 6：—93- …… 看上去非常像二进制的递增。所以我们可以统计第i位上的3i−13^{i-1}分别出现了多少次。我的做法是递归去求。 对于R，找到一个
Echarts 地图总结
wang_ouyangsima的博客
09-30 1530
<%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%> 汽车站未来2小时客流统计 // 基于准备好的dom，初始化echarts实例 var myChart = echarts.i
iOS多线程：『GCD』详尽总结
m0_60543356的博客
12-16 594
前言 学如逆水行舟，不进则退。共勉！！！ iOS学习资料包|领取地址 本文用来介绍 iOS 多线程中 GCD 的相关知识以及使用方法。这大概是史上最详细、清晰的关于 GCD 的详细讲解 + 总结 的文章了。通过本文，您将了解到： GCD 简介 GCD 任务和队列 GCD 的使用步骤 GCD 的基本使用（六种组合不同区别，队列嵌套情况区别，相互关系形象理解） GCD 线程间的通信 GCD 的其他方法（栅栏方法：dispatch_barrier_async、延时执行方法：dispatch_after、一次性
iOS 多线程：『GCD』详尽总结
lmyuanhang的专栏
07-16 251
本文用来介绍 iOS 多线程中 GCD 的相关知识以及使用方法。这大概是史上最详细、清晰的关于GCD 的详细讲解 + 总结的文章了。通过本文，您将了解到：1. GCD 简介2. GCD 任务和队列3. GCD 的使用步骤4. GCD 的基本使用（六种组合不同区别，队列嵌套情况区别，相互关系形象理解）5. GCD 线程间的通信6. GCD 的其他方法（栅栏方法：dispatch_barrier_async、延时执行方法：dispatch_after、一次性代码（只执行一次）：dispatch_once、快..
年终总结ppt
12-13
最好的年终总结 读书分享模版
java实习总结
06-20
java实习总结，只是一个模板，主要是介绍实习做的东西。
年终总结PPT
04-14
大气实用的年终总结PPT材料，请有兴趣的朋友互相学习。
151017总结-学军
beginendzrq
10-19 819
T1 求出 前缀和 和 后缀和 再枚举选出来的那个数计算 O(N) /* 我是记录每位1的个数，再枚举每个数算出改变后的值，求最大 O(N*logN) */ //听说数据很水，直接选最大的数来乘都能过-_-||| 需要的知识：无 T2 ax≡p (mod n) gcd(a,n) | p 即每个人步数与总长度最大公约数的倍数的位置都能到达 考虑枚举n
151015总结
beginendzrq
10-15 448
T1 将字符全部转成数字，然后存入数组，再排序然后再统计每个数出现的次数 //注意：高位补0 需要的知识：无 T2 dp：f[i]前i条线段最多能保留多少条（包含i）     g[i]前i条线段保留f[i]时的方案数 f[i] = f[j] + 1 → g[i]+=g[j] f[i] 需要的知识：dp T3 二分答案，每种电阻最多用min(a
160104总结
beginendzrq
01-04 440
HEOI 2013 D1 T1 从前到后，从后到前各做一个背包，每次询问的时候 O(n) 合并   我sb的一直以为是 O(n^2) 的合并，交的暴力50 orz   复杂度：O(nq + n^3)   需要的知识：背包   T2 黑方走 ：下一个结点只要有一个黑方胜，该结点就必胜 白方走 ：所有子节点都为黑方胜，该节点才必胜 然后2遍 dfs ，判断每个结点取 sum 
151209总结
beginendzrq
12-09 420
T1 和一般的题（DP、贪心）不一样，每项工作可以不用一次性做完，所以可以想到网络流 建图方法：v为离散化后的时间段，u为工作 S → vi  流量 = 时间段长度 * 机器数量 （即在该时间段的最大工作量） vi → ui 流量 = 时间段长度 （即在该时间段对该工作的最大工作量） ui → T 流量 = 完成该项工作所需时间 判断 ：若max_flow = Σ ti 则可以
151026总结
beginendzrq
10-26 356
T1 //方法有很多种 将每个点 u 拆开成 u1 u2 ，s 向 u1 连边，u2 向 t 连边，边权为fn 对于每条边，从 u1 向 v2 连边 最后跑一个DINIC，ans = sum{ fi } - maxflow /* 自从省选完了后就没写过网络流，忘掉了→→ */ 需要的知识：网络流 T2 数位dp 我比标算多了一维，好麻烦TAT f[i
151216总结
beginendzrq
12-16 349
TJOI2015 D2 T1 给一颗树，每次给出 A 、B ，求 A -> B 的路径上 max{aj - ai} (i 先于 j 经过)，然后将A -> B 的路径上的点全部加上 v 裸的树链剖分，主要是线段树最大最小值的合并操作，线段树维护区间最大值、最小值、从左到右的最大差和从右到左的最大差，先求得两点的lca，再分别计算 x -> lca 和 lca -> y ，注意顺序不能写反。每次
151024总结
beginendzrq
10-25 349
T1 情况最坏的时候是斐波拉契数列，但最多只能有50项，所以枚举到前50项，就一定能够得到答案 /* 当时没想到这样所以敲了个O(N^3*M)的暴力 没想到A了→→ */ 需要的知识：斐波拉契数列 T2 一看就是用到了卡特兰数，，， 设 fi 为 1 ~ i - 1 的陷阱都不经过，并且走到 i 的方案数    gi = sum {f[j] * ways
151013
beginendzrq
10-13 348
T1 bool f[i,j]：i时间j木桩是否可以到达 f[i,j]可以从f[i-1,j-5...j+5]转移过来 时间不会超过lcm，所以时间枚举1...2520就行了 /* 当时没看懂题-_-|||，不知道他是怎么跳的就没做→_→ */ 需要的知识 ： dp T2 综合性的题目，好想但不好写,代码量大，调了一天都没有调出来╭(╯^╰)╮ 构图
151019总结
beginendzrq
10-19 346
T1 将读入的十进制转成二进制，然后判断每一段的个数和颜色，转成十进制输出 需要的知识：模拟 T2 最优组播树，搜索 考虑每次将px与py连边，搜索到下一层时，将px+1、py+1连边，回溯回来时，先将px+1与py+1连边，再将px、py连边，这样就会造成很多重复的搜索 我们把已加入树的点进行编号，按照号数从小到大枚举该节点的儿子节点，对每一层枚举的节点，下一层要么枚
linux实验报告总结
最新发布
03-16
但是，我可以为您提供一些关于Linux实验报告总结的建议： 1. 总结实验目的和方法：在报告中简要概括实验的目的和方法，让读者了解实验的背景和基本流程。 2. 分析实验结果：对实验结果进行详细的分析和解释，包括...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值