1、读入剪枝;
2、检查数组范围大小是否合适;
3、运算符的优先级问题,特别是有位运算时,打错了都不好找问题,最好每个都打上括号;
4、判断奇偶 (x&1) 和 (x%2)在正数时相同,但负数时 (x%2)在奇数就会得到-1,是错的;
5、并查集一定要赋初值,特别是多组数据,不要忘了
6、给点图上最短路可以考虑不建边的最短路(每次一步一步走)
相关推荐
深入解析Pytest 底层源码
Pytest 的底层架构是一个基于 pluggy钩子机制的微内核架构。其核心流程是一个固定的链条,链条上的每个环节都通过钩子向外暴露,允许插件介入。这种设计使得 Pytest 极其灵活和强大。启动: 解析配置,加载所有插件(包括核心插件)。收集: 遍历文件系统,发现测试用例,并生成Item对象。执行: 对每个Item,依次执行setup->call->teardown协议。报告: 在整个过程中,通过不同的钩子收集信息,最终生成报告。
NOIP 2024 游记 & 赛前训练总结
前面都是比赛前的训练,会含有一些比赛经验。游记写在最后。今天做信友错的模拟赛。第一题是和最短路有关的,看到 n≤500n\le 500n≤500 就想到了 n3lognn^3\log nn3logn,然而看了很久都不会做,于是果断火速打了 O(n4)O(n^4)O(n4) 的暴力走人,get 50pts。然后看第二题,发现是最大异或路径,正好最近刚学了线性基,于是想到之前做的一道线性基的题目,把每个环加入线性基。然后就能做到 n2n^2n2,再补一个树的性质。get 55pts。此时比赛刚过一小时。很快啊
Cadence公司的数字IC设计工具:综合工具(Genus)——(2)
介绍Cadence公司的数字IC设计工具Genus
赛前总结
赛前总结总结类型一:不好发现的暴力条件算不出来Fibonacci-ish总结类型二:开始流行的树上操作难题货车运输树网的核疫情控制 前言:今天没有考试,就随便总(luan)结(gao)一(yi)下(tong)吧。 总结类型一:不好发现的暴力条件 在这一类型中,我想总结一下那些正解是找对方向的暴力的题,表面上能暴力过的原因是数据水,实际上是因为题目中有特殊的限制条件,暗示我们只要按照那个方向暴力可过...
信捷XDH PLC多轴运动控制实战:Ethercat总线下的C语言封装技巧
本文深入探讨了在信捷XDH PLC平台上,如何利用C语言对EtherCAT总线多轴运动控制进行高效封装。通过设计全局数据池、模块化状态机及用户友好接口,将底层复杂的运动控制函数库抽象为清晰、可复用的高级模块,显著提升程序稳定性与可维护性,并分享了关键的实战避坑经验。
Python自动化车载测试:5分钟搞定CANoe COM接口调用(附完整代码)
本文详细介绍了如何使用Python快速实现CANoe COM接口调用,完成车载测试自动化。通过实战案例展示ECU信号测试框架搭建,包括环境配置、核心架构解析、信号读写封装及多线程安全方案,帮助开发者5分钟内掌握高效测试技巧。
NOIP赛前总结
。接触信竞一年了,去年因为rp太低报名被漏了,所以没去成,所以今年是我第一次参加NOIP,也可能是最后一次,没准。在此写个总结,希望自己能考的不错,对得起这一年的自己。加油!一 审题 审题这个是很关键的,一个不好想错了方向可就是满盘皆输。看题目给的范围大致是能够看出方向的,当然,第一题是不用看范围的,什么方向简单就往哪想,注意一下细节,比如空间是否开够,时间是否在题目范围内,一定要看首页的时空限制
DC综合中set_dft_signal的实战配置与优化策略
本文深入解析了DC综合中set_dft_signal命令的实战配置与优化策略。文章从命令的核心作用出发,详细拆解了-view、-type、-usage等关键参数,并通过扫描使能与时钟门控的实战案例,展示了如何正确配置以实现测试模式下的功耗优化。同时,文章总结了高级优化策略、与低功耗流程的协同方法以及常见错误排查清单,旨在帮助数字芯片设计工程师构建高可测性、低功耗的稳健DFT基础。
NOIP模拟题 大奖赛
题目描述 Lancelot 市近期要举办大奖赛啦!住在市里的市民都十分兴奋,Morgan 也不例 外。他查了一下比赛的信息,发现比赛一共由 N 场,并且每一场的门票价格可能 会不相等。Morgan 留给比赛的预算是 K 元;他想知道,一共有多少种买票的方 案,使得门票之和不超过 K 呢?输入 第一行两个整数 N 与 K,代表比赛的场数和自己的预算。 第二行 N 个整数 Ai,代表每场比赛
基于SOCKET的***网络软件的设计与实现
二、基于SOCKET的网络软件的需求。2、概要设计:画出软件系统结构图。3、详细设计:软件的详细设计,如类图、序列图、重要的算法流程图或伪代码,等等。4、实现:软件基本功能相关的截图和关键代码。
神经算子:突破科学计算瓶颈的函数空间映射技术
神经算子(Neural Operators)是深度学习在科学计算领域的重要突破,它从根本上改变了处理连续物理问题的方式。与传统神经网络学习离散数据点映射不同,神经算子学习的是函数空间到函数空间的映射,这种范式转换使其具备离散化收敛性和超分辨率预测能力。在计算流体力学、天气预报等需要求解偏微分方程的场景中,神经算子能够在保持精度的同时将计算速度提升数个数量级。傅里叶神经算子(FNO)通过快速傅里叶变换实现高效计算,特别适合规则网格问题;而图神经算子(GNO)则擅长处理不规则网格和复杂几何形状。这种技术为参数敏
2016区域赛前训练总结
2016.10.19 【2015 EC-FINAL】 (7/13) rank 29 1、开局写M题,WA了一个很愚蠢的地方,有一个本来需要特判d==1,和d==2的由于结果相似,我改成了d<=2,把d==0的情况也放进去了,结果查了二十分钟的错误。这种事情应该避免 2、最后崩盘的主要原因在我的B题一直没有过,10分钟写完,但是调试了将近1个小时。虽然这段时间队友也没有可写的题,但
各向同性、VTI、TTI以及双相介质波场数值模拟
各位读者,大家好!在今天的文章中,我将介绍关于波场数值模拟中的各向同性、VTI(垂直横向等参数介质)、TTI(倾斜横向等参数介质)以及双相介质的基本概念。同时,我也会提供一些基础的Fortran代码片段,供大家了解和学习。
NOIP2017赛前小结
NOIP2017赛前小结 前言 从新学期的第二周开始就是停课集训了,这也是一段很有意义的时光。集训期间,各方面的能力都得到了提升,代码能力,应试技巧,知识水平等等。NOIP2017即将来临,集训也要拿出自己的成果来。为了对学过的知识,也让自己的知识更加有条理,做一次“NOIP2017赛前小结”。 Fighting! 考试策略、方法、心态 联赛使用Ubuntu,...
jre9下载 jdk9
(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】
深度学习工具包 DeepLearningToolbox
深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[](https://bitdeli.com/free "Bitdeli Badge")
NOIP 2017 赛前集训总结 C++版
ps:csdn莫名其妙吞我制表符和空格,若看着不爽,,忍着吧 愉(坑)快(爹)的十月总算撑过去了(感觉身体被掏空。。),,老衲终于从一个蒟蒻变成了另一个蒟蒻(没什么不对的。。),,回忆去年愉(悲)快(伤)的NOIP经历,,,(怎么办,感觉又要挂了),,我们来总结一发惨痛的经验教训,,。 (在说正文之前我想先来一个*蛤蛤蛤*的笑容)
lwip-2.0.3
lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。
NOIP2017 赛前集训
一切一切罪恶,应该置顶 看错数据范围 看错题 忘开longlong 爆数组 爆空间 能写暴力却一直浪浪到最后没时间 不带脑子地一昧去拍,还出的纯随机数据,简直自欺欺人 跳进一个想法就跳不出来 没有梦想关于对拍的问题,do as usual NOIP的风格:数据较水,不涉及高级算法 10.21 想复杂->时间不够 打的时候没想清楚->调试时间长 细节 看错数据范围->没想到T2正解 10.22 实力不
NTscan扫描工具
ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。
NOIP2017赛前考试注意事项总结
考前: 考试前把读入优化和库以及对拍文件打好做好准备工作,另外注意放松心态,太紧张了肯定考不好··将自己的注意力集中起来 考场策略: 考试的基本策略是对每于道题先想个20分钟,如果想不出个靠谱的方法就把赶紧暴力打了一定要打暴力,想不出正解要打暴力,想出了正解对拍也要打暴力,而且把暴力打了之后心里都踏实得多··起码保底了,打完后再想正解. 题目思考: ...
NOIP2017普及组 赛前总结
此文写于NOIP2017普及组复赛当天(2017/11/11)
NOIP2017赛前冲刺RoundA~D总结
其实是在JZOJ上写的总结,搬到博客上,到时候反思时好找。。。Round A Day 1今天换了个机房作比赛,感觉状态完全没有在上面好,药丸啊(:з」∠)第一眼看T1的时候发现没什么思路,然后仔细想了想发现好像只用跳log段,然后也写了对拍写了暴力,然而我的暴力和正解的排序是长得一样的,因为我想法比较猎奇,然后某一个小于号我不知怎么认为要是大于号,然后就GG,拍也拍不出来T2一眼以为是什么状压,设0
NOIP2017赛前经验总结
一:准备开考前还有半个小时左右的自由时间,在这段时间里可以先把库文件,读入优化,对拍打了,节省时间。二:审题1.考试开始时可以先把第一题做了,第二三题一定都要读,先把暴力打了(就算知道正解到时候对拍也要用),再看是否想得到正解,如果一道题半个小时都想不到正解就跳过,不要浪费时间。 2.对于每道题,一定要看清楚它的空间与时间 。看空间是怕爆空间,本来是正解就0分了,同时看是否需要用滚动数组等优化。看
2017NOIP普及组 赛前心得
经过了一年多的学习一个对C++思想一窍不通的“菜鸟”,终于变成了一个对编程有大致体会的“鸟人”。明天(写博客时11月10日,NOIP普及组复赛11月11日 双十一)就将迎来第一次对自己所学知识的大型检测了。(真心紧张) 回想起前几次的模拟考,我不禁痛心疾首。 _________ / ======= \ / __________\ | ___________ |...
NOIP2017年11月9日赛前模拟
最后一次NOIP模拟了····· 题目1:回文数字 Tom最近在研究回文数字。 假设s[i]是长度为i的回文数个数(不含前导0),则对于给定的正整数n有: 以上等式中最后面的括号是布尔表达式,Tom想知道S[n]mod233333的值是多少。 输入格式 第一行一个正整数T。 接下来输出共T行,每行一个正整...
NOIP2017赛前模拟(2017.10.19)
得分30(正解写炸)+30(暴力很稳)+50(玄学) 本次考试三道题感觉都不是按照正常NOIP题出的,个人感觉三道题难度差距并没有太大,还好今天除了T1都还比较稳。 T1:就是一个贪心,当到第三张牌及其以后的时候每次判一下是对子,还是与前面的两张组成顺子更优,而且每次留一张牌,是的后面的选择具有更多的可能性。当然你也可以DP,其实思想是一样的。 T2:一道结论题,大佬们都说和今年的初赛题
NOIP2017赛前模拟(4):总结
题目: 1.打牌 给定n个整数(n<=1000000),按照扑克牌对子(x,x)或者顺子(x,x+1,x+2)打出牌···问最多可以打出多少次对子或者顺子?牌的大小<=1000000 2.弹球 给定一个n*m的格子(n,m<=1000000000),已知一个球从(1,1)处出发向左下方滚出··每次遇到边界则旋转90度反弹(类似与镜面反射)直到滚到一个角落...
NOIP2017赛前模拟10月30日总结
题目1: n个人参赛(n<=100000),每个人有一个权值··已知两个人权值绝对值之差小于等于K时,两个人都有可能赢,若大于则权值大的人赢···比赛为淘汰制,进行n-1轮·问最后可能赢的人有多少个? 考点:简单分析 直接将权值排序,从大到小扫一遍直到num[i+1]-num[i]>k停止··此时答案等于n-i #include<iostre...
Noip2017赛前的一些记录
前言 已经退役整整五个月了....选考以后终于又摸上了键盘.... 但是码力已经大不如前了........ 距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ 这里是一些根据算法分类的咋杂题摘要 数据结构--强连通分量 城市轰炸【JZOJ5452】 题目描述 战狂也在玩《魔方王国》。他只会征兵而不会建城市,因此他决定对小奇的城市进行轰炸。小奇有\(n\)座城市,城市之间建立了\(m\)条...
619



被折叠的 条评论
为什么被折叠?



