- 博客(349)
- 收藏
- 关注
RSS订阅
原创 New Blog
迫于CSDN blog 江河日下，Ad越来越多，之前的比较基础的功能自定义专栏都搞成了vip特权了， 比某园差远了。之前专栏里的个人page 的链接没了，故放在这里。欢迎交流。URL...
2020-04-03 11:15:07
284
原创 一个tensor遍历慢速的小原因
Overviewindices is a tensor shaped (1,token_size) in GPUinteractionset is a set in CPU当我遍历indices 查看item是否在interactionset 里时，出现了非常慢的现象。step1 分析原因token_size 大概是6000+，众所周知，find in set的复杂度大概为O(1) or O(log)，虽然python常数比 较大，但是理论上最慢也会在1s内处理完下面一条语句。pred_ite
2021-12-31 01:37:50
1910
原创 山东大学《可视化技术》复习（计算机学院）
往年题在网上有17 和19 版本的，可以自行查看。网上资料不是很多，在这里整理一下。鸣谢：zjk。知识点们（考点）：1． 可视化定义、与图形学、数据挖掘的关系定义：可视化是利用人眼的感知能力对数据进行交互的可视表达以增强认知的技术。在数据挖掘过程中，使用可视化技术，可以帮助用户更紧密地参与到整个挖掘过程中，更好地发挥人的感知和判断能力。2． 科学可视化和信息可视化的区别信息可视化与科学可视化的主要区别首先是：科学可视化通常是观察基于物理的、有几何属性的数据，而信息可视化则用来显示各式各
2021-01-21 23:17:29
2773
原创 程序设计思维与实践 Week4 作业
思路：n^2的做法，贪心，先按照价值升序排序，每次从ddl往前找空余位置，如果能放进去，就标记一下，不然就放弃。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n,m,t;bool b[100...
2020-03-19 22:34:19
148
原创 程序设计思维与实践 CSP-M1
A.题意：一个字符串和一个转盘，一开始转盘指向a，问转盘指向完整个字符串的最小代价是多少。字符串均为小写字母。思路：简单模拟。#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;char s[10010];in...
2020-03-13 11:18:25
168
原创 程序设计思维与实践 Week3 作业
思路:要在n个数中选择K个，并且让和为S，n<=16，所以dfs，记一下当前选到第几个，选了几个，和是啥就ok。#include<iostream>#include<cstdio>using namespace std;int n,m,k,a[101],t,ans;void solve(int x,int y,int sum){ if(y==...
2020-03-13 10:52:28
123
原创 程序设计思维与实践 Week2 作业&实验
A - Maze东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output 输出若干行，表示从左上角到右下角的最短路径依次经过的...
2020-03-03 10:36:19
233
原创 Codeforces Round #564 (Div.2)
第一次关于CF的总结，以后要规律性打CF了。自己太菜了，再不训练就跟不上别人了。这次div2就只A了两题，T3最后十秒提交没交上，赛后提交也W了，不过离正解差不多了。A题找一下确定的情况和不确定的情况就可以了，没啥说的。#include<iostream>#include<cstdio>using namespace std;int x,y,z;int m...
2019-06-08 22:13:53
299
2
原创 JFrame和JDialog的简单实现
import javax.swing.*;import java.awt.*;import javax.swing.border.Border;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;//顶级容器JFrame的实例化public class co...
2019-03-04 11:44:10
732
原创 好久不见.
还有十几天就要上学了 发现自己皮了两个多月啥也没干 看到csdn上自己之前写的东西….疑问三连 我写的这是啥？ 我之前学过吗？ 这到底是些啥？果然之前的东西都忘了….翻了翻同学博客里的oi记录 好怀念在gryz机房的我们啊~关于大学 去了sdu 搞acm的几率还是挺大的 想体验一下被大佬连续虐两遍是一种怎样的体验csdn’的ad怎么这么多了…....
2018-08-22 10:35:55
185
原创 剧终
这算是退役文吧 暑假我还会回来的 到时候搞搞图形学或者Android 如果需要我的话就顺便带带竞赛 之前我一直以为AFO是AFter OI的意思 就是OI生涯之后怎么怎么着… 然而我今天看到原来是Away From OI 远离OI 可能我这种人注定要滚粗吧 曾经有一段时间特别功利 总是患得患失 其实不管OI有没有给我带来功利相关的一些东西
2017-04-07 11:40:27
708
原创 Bzoj 3343: 教主的魔法(分块+二分答案)
3343: 教主的魔法 Time Limit: 10 Sec Memory Limit: 256 MB Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L,
2017-04-05 16:09:57
563
原创 Bzoj 4518: [Sdoi2016]征途(斜率优化DP)
4518: [Sdoi2016]征途 Time Limit: 10 Sec Memory Limit: 256 MB Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希
2017-04-04 20:25:47
558
原创 Bzoj 4517: [Sdoi2016]排列计数(排列组合)
4517: [Sdoi2016]排列计数 Time Limit: 60 Sec Memory Limit: 128 MB Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对
2017-04-04 16:12:49
597
原创 Bzoj 1857: [Scoi2010]传送带(三分套三分)
1857: [Scoi2010]传送带 Time Limit: 1 Sec Memory Limit: 64 MB Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间
2017-03-31 20:26:12
519
原创 Cogs 513. 八(容斥原理)
八 ★☆ 输入文件：eight.in 输出文件：eight.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。 某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。
2017-03-31 20:12:30
607
原创 51 Nod 1135 原根
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input 输入1个质数P(3 <= P <= 10^9) Output 输出P最小的原根。 Input示例 3 Output
2017-03-31 19:13:34
505
原创 Hdu 3037 Saving Beans(Lucus定理+乘法逆元)
Saving Beans Time Limit: 3000 MS Memory Limit: 32768 K Problem Description Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get t
2017-03-31 17:19:43
578
原创 Codevs 3322 时空跳跃者的困境(组合数 二项式定理)
3322 时空跳跃者的困境 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 背景：收集完能量的圣殿战士suntian开始了他的追捕行动。费尽千辛万苦，他终于看到了飞翔的影子，于是他加快了速度冲向飞翔。在两人只差0.01mm的时候，飞翔突然手一挥，在suntian眼前就出现了一个黑洞。sunti
2017-03-27 22:15:40
729
原创 Codevs 1305 Freda的道路(矩阵乘法 DP优化)
1305 Freda的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description Freda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上，Freda的城堡坐标是0，Rainbow的城堡坐标是N。正常情况 下，Freda会朝着同一个方向（即Rainbow的城堡相对于Freda
2017-03-27 21:16:54
604
原创 Codevs 2009 大dota英雄 2013年省队选拔赛辽宁(状压DP)
2009 大dota英雄 2013年省队选拔赛辽宁 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 话说退役后的生活好无聊啊，以至于shit神整天都在闭门修炼dota，但是Sure就是不会dota也不想学。有一天也Sure无聊了，就把自己设置成dota中最牛X的英雄。于是…… Sure
2017-03-27 17:29:06
841
原创 Bzoj 1087: [SCOI2005]互不侵犯King(状压DP)
1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1
2017-03-27 14:28:26
897
原创 Poj 2411 Mondriaan's Dream(状压DP)
Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in
2017-03-27 09:08:48
627
原创 Codevs 3122 奶牛代理商 VIII(状压DP)
3122 奶牛代理商 VIII 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 小徐是USACO中国区的奶牛代理商，专门出售质优价廉的“FJ”牌奶牛。 有一天，她的奶牛卖完了，她得去美国进货。 她需要去N个奶牛农场询问价格（小徐是个认真的人，买东西一定要货比三家）。 给你一个
2017-03-27 05:51:02
424
原创 Codevs 1358 棋盘游戏(状压DP)
1358 棋盘游戏 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 这个游戏在一个有10*10个格子的棋盘上进行，初始时棋子位于左上角，终点为右下角，棋盘上每个格子内有一个0到9的数字，每次棋子可以往右方或下方的相邻格子移动，求一条经过数字之和最小且经过0到9的所有数字的合法路径，输出其长度。（
2017-03-27 05:35:16
589
原创 Codevs 2800 送外卖(状压DP)
2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问
2017-03-26 22:06:48
379
原创 Bzoj 1927: [Sdoi2010]星际竞速(网络流)
1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec Memory Limit: 259 MB Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的 梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都 有一个不同的引力
2017-03-25 07:37:43
371
原创 Bzoj 1926: [Sdoi2010]粟粟的书架(二分答案+乱搞+主席树)
1926: [Sdoi2010]粟粟的书架 Time Limit: 30 Sec Memory Limit: 552 MB Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j
2017-03-24 21:22:42
305
原创 Cogs 1708. 斐波那契平方和(矩阵乘法)
斐波那契平方和 ★★☆ 输入文件：fibsqr.in 输出文件：fibsqr.out 简单对比 时间限制：0.5 s 内存限制：128 MB 【题目描述】 ,对 1000000007 取模。F0=0，F1=1，F2=1 【输入格式】 一行一个整数 N 【输出格式】 一行一个整数 Ans 【样例输入】 4 【样例输出】
2017-03-23 20:25:35
706
原创 Codevs 1482 路线统计(矩阵乘法)
1482 路线统计 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description N个节点的有向图, 求从start到finish刚好经过时间time的总方案数 mod 502630. 输入描述 Input Description 第一行包含一个整数n, 所有点是从0到N-1编号.
2017-03-23 16:19:53
384
原创 Hdu 2157 How many ways??(DP||矩阵乘法)
How many ways?? Time Limit:1000 MS Memory Limit: 32768 K Problem Description 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次
2017-03-23 16:18:39
228
原创 Bzoj 2875: [Noi2012]随机数生成器(矩阵乘法)
2875: [Noi2012]随机数生成器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2052 Solved: 1118 Description Input 包含6个用空格分割的m,a,c,X0,n和g，其中a,c,X0是非负整数，m,n,g是正整数。 Output 输出一个数，即Xn mod g
2017-03-23 14:45:43
322
原创 hihoCoder #1143 : 骨牌覆盖问题·一(矩阵乘法)
1143 : 骨牌覆盖问题·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题： 我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？ 举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式： week41
2017-03-23 09:38:56
497
原创 Poj 3233 Matrix Power Series(矩阵乘法)
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Input The input cont
2017-03-23 08:44:46
355
原创 Codevs 1070 普通递归关系(矩阵乘法)
1070 普通递归关系 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 考虑以下定义在非负整数n上的递归关系 f(n) = f0 (if n = 0) = f1 (if n = 1) = a*f(n-1)+b*f(n-2) otherwise
2017-03-22 22:31:54
559
原创 Bzoj 2154: Crash的数字表格(积性函数)
2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的
2017-03-22 14:48:36
271
原创 Bzoj 2005: [Noi2010]能量采集(莫比乌斯反演)
2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 3716 Solved: 2204 [Submit][Status][Discuss] Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一
2017-03-22 11:05:41
607
原创 Bzoj 2440: [中山市选2011]完全平方数(莫比乌斯函数+容斥原理+二分答案)
2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他
2017-03-22 10:23:01
358
原创 Bzoj 2818: Gcd(莫比乌斯反演)
2818: Gcd Time Limit: 10 Sec Memory Limit: 256 MB Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HIN
2017-03-22 09:02:35
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人