山东大学_闫立峰

分类

ccsp(1) 动态规划(3) 图论(1) 并行计算(3) 数据结构(2) 杂(2) 网络流(1)

/ 注册

全部文章（共13篇）

奇奇怪怪的东西-找学校表白墙的说说

事情的起因解决方案：借助魔法（github）的力量随便找了个爬说说的项目，跑了一下，效果还不错。很顺利的拿到了表白墙的所有说说，然后准备按照评论数目排序，找评论最多的（因为印象中那几个说说的评论都很多）。然后发现爬下来的评论只有前10条。。。。那就只能把所有的10条评论的说说打一下看看...

2020-03-31

0 582

图论复习

1.2-sat 主要是化简问题，转化成(a1||b1)&&(a2||b2)&&...&&(an||bn)=1，求每个元素的真值。每个元素真值为真/假抽象成一对点，然后每对里面只能选恰好一个点。除此之外把(ai||bi)==1转化成!ai->bi...

2019-10-30

0 536

整体二分简单入门

哇马上区域赛了，感觉好多东西都没整理好。整体二分。整体二分类似于一些决策单调性的分治，可以解决诸多区间第 k 小或区间第 k 大的问题。整体二分 solve(l,r,L,R) 表示答案在 [l,r] 中，与操作 [L,R] 有关（操作 [L,R] 不一定对应原来 [L,R] 的操作）我们就拿静态...

2019-10-28

0 403

动态规划复习

1.背包 https://blog.csdn.net/yandaoqiusheng/article/details/84782655 这个博客基本总结的比较全了。 2.斜率优化 HDU 3507 暴力 f[i]=min{f[j]+s[i]^2+s[j]^2-s[i]*s[j]+W} f[i]=f[j...

2019-10-19

0 521

c++11 Thread简单入门

今天看ccsp的题目看到了他支持c++自带的多线程thread，就简单学了一下，没有深入。 Thread t1; 并没有实际上开一个线程必须指明t1要执行的函数，也就是写上构造函数 t1(run); join函数和detach的区别：join会使主线程阻塞，等待子线程们完成后继续；detac...

2019-10-08

1 586

2019牛客国庆集训派对day3（被学弟吊锤记）

这场好搞笑啊，现在想起来还是想笑/xk 简单写一下G题蛮好的一道状压题。看数据范围八成就是n*2^n的状压了，先盲猜一下状态dp[S]，表示放好的数的下标状态为S的min值，可以看出，我们可以任意顺序把数放到序列里，只要保证他们的贡献不少就可以了。然后看到比较烦人的绝对值，就想办法扔掉它，方法就是...

2019-10-04

0 557

CCSP

翘课报名了CCSP2019的比赛，上次去分赛区觉得还挺好玩的这个比赛，但是由于比较菜不会读二进制文件也不开多线程就比较自闭。这次做点准备吧。 ccsp官网都可以拿到题面和数据 http://history.ccfccsp.org.cn/ T1 简单的BFS不难发现每一轮每个人走到安全区就不会掉血了，...

2019-09-29

0 883

数据结构复习

马上就下半年的区域赛了，应该是最后几场了。这里系统的而复习一下数据结构吧。（先占坑，打cf去了）（啊难死了***E题怎么比D题还简单啊啊啊没写完） 1.虚树首先，虚树用于解决一类特殊的树形dp问题（目前遇见的是这样）类似于，每次询问给你一个树的子集，在这个子集做dp 虚树实现的功能就是每次...

2019-09-29

0 558

用Pthreads进行共享内存编程

Pthreads是unix操作系统里面的一个标准库（因此不得不打开跑在机械上的慢死的ubuntu），与之前学习的MPI不同，Pthreads用于共享内存系统的编程，也就是不同的核共享一块内存。相比分布式内存系统，不必担心不同核内存下数据的不一致问题，但是存在了“答案莫名奇妙错误”的情况。下面看一个简...

2019-09-25

0 694

windows下VS+MPI的简单入门

最近入了并行计算的坑，也是因为这学期有一门这样的课。但是还没开始上就自己瞎看书。昨天下午开始配mpi，一开始想弄到clion里面，但是相关的资料太少了，遂卒。老老实实弄到了vs里面（虽然他很大很丑但是做这种事还是蛮方便）。但是今天早上打开越看越丑，难以接受，就跑到Ubuntu上面搞clion。目前依...

2019-09-10

1 654